单向链表与双向链表

单向链表

单向链表的特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表;又称为结点列表,因为链表是由一个个结点组装起来的;其中每个结点都有指针成员变量指向列表中的下一个结点;
列表是由结点构成,head指针指向第一个成为表头结点,而终止于最后一个指向NULL的指针。在这里插入图片描述

双向链表

双向链表的每个数据结点中都有两个指针,分别指向前面的rlink和后面的llink,一般都会构造双向循环链表
在这里插入图片描述
双向循环链表:https://baike.baidu.com/item/循环链表/3228465

猜你喜欢

转载自blog.csdn.net/johnwayne0317/article/details/84931731