从单链表到循环链表

该文章从单链表逐步拓展到双向循环链表

线性表的链接

单链表与简单循环链表的区别：

单链表
只有一个指针，且该指针指向当前节点的直接后继结点。
并且最后一个节点的指针指向为NULL(空)。

单链表每个节点结构:

data(数据域)

next(指针域)

相关操作：增删查改

单循环链表

最后一个节点的指针指向头节点。其余与单链表并无不同

简化操作--带尾指针的循环链表

优点：可明显提升运行效率

双链表--牺牲空间换时间

双链表每个节点结构:

next(指针域)--指向前驱结点

data(数据域)

next(指针域)--指向后继结点

双向循环与双向链表的区别
最后一个节点指向头节点，头节点指向最后一个节点

转载于:https://www.cnblogs.com/LucyTime/p/9392672.html