本文主要探讨了四种链表类型：单链表、单循环链表、双向链表和双向循环链表。详细阐述了每种链表的结构特点、初始化、插入和删除操作。单链表和双向链表分别通过next域连接结点，而循环链表在末尾形成环状。双向链表通过next和prior域实现双向导航。
单链表(具体实现在上两篇博客)
1、单链表就是通过每个结点的指针指向下一个结点从而连接起来的结构，单链表示意图如下：
2、单链表的初始化：（构造函数部分）
3、单链表插入结点：通过指定的位置pos进行结点的插入（当pos为0的时候，头插；当pos为链表长度减1的时候，为尾插。）
4、单链表删除结点的过程：同结点的插入过程。
单循环链表
1、单循环链表与单链表有点相似的地方，就是通过结点的next域指向下一个结点，然后这样链接起来的。但是 惟一的不同就是：单链表的最后一个结点的next域指向NULL，而单循环链表的最后一个结点
最低0.47元/天 解锁文章
扫一扫
1281
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
