单向链表与双向链表

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

单向链表与双向链表

文章插图
双向链表
单向链表与双向链表

文章插图
双向链表的每个数据结点中都有两个指针,分别指向前面的rlink和后面的llink,一般都会构造双向循环链表
【单向链表与双向链表】双向循环链表:循环链表/