目录

一、单循环链表

1.概念

2.循环条件

3.尾指针表示循环链表

 4.带尾指针的链表合并

二、双向链表

1.概念

 2.双向循环链表

3.双向链表结构的对称性

4.双向链表的插入

5.双向链表的删除

 三、单链表、循环链表、双向链表的时间效率比较

四、顺序表和链表的比较 

1.链式存储结构的优缺点

2.存储密度

 3.顺序表和链表比较

一、单循环链表

1.概念

2.循环条件

 

3.尾指针表示循环链表

 4.带尾指针的链表合并

 ​​​​​

 

二、双向链表 1.概念

 

 

 2.双向循环链表

3.双向链表结构的对称性

 

4.双向链表的插入

 

 

5.双向链表的删除

 

 ​​​​​​​

 

 三、单链表、循环链表、双向链表的时间效率比较

四、顺序表和链表的比较 

1.链式存储结构的优缺点

 

2.存储密度

 3.顺序表和链表比较