数据结构-线性表相关知识

顺序表和链表的区别

线性表是以整体存在的,就像一根竹竿,一节接一节。所以它在存储时也是整体存储,也就是地址相连,一个接一个。
链表相对来说就比较自由,存储起来就不必相连,打乱顺序也是有可能的。因为链表的指针域会指明下一个元素的存储单元,这样就可以一级一级的访问。

双向循环列表理解

(和志帅交流的结果,因为容易懂,所以分享给大家。)
(以插入为例)
P所指的结点的后面插入一个新的结点*t,需要修改四个指针:\
(1)t ->prior = P;
(2) t->next = P -> next;
(3) P->next-> prior = t;
(4)P->next = t;

这里写图片描述

” -> “(箭头)可以理解为“的”
(1) t 的前边 是(指向) P
(2)t 的后边是(指向)P的后边
(3)P的后边的前边指向t
(4) P的后边指向t

猜你喜欢

转载自blog.csdn.net/hdy14/article/details/81288247