链表的分类--legend050709

链表的分类如下

(1) 单向链表

(2)单向循环链表

(3)双向链表

(4)双向循环链表

------

(1) 单向链表

（1.1）特点

1. 每个节点只包含一个指针，即后继指针。
2. 单链表有两个特殊的节点，即首节点和尾节点。用首节点地址表示整条链表，尾节点的后继指针指向空地址null。
3. 性能特点：插入和删除节点的时间复杂度为O（1），查找的时间复杂度为O(n)。

(2)单向循环链表

（2.1）特点：

1. 除了尾节点的后继指针指向首节点的地址外均与单链表一致。
2. 适用于存储有环形结构的数据，比如约瑟夫问题。

(3)双向链表

（3.1）特点

1）节点除了存储数据外，还有两个指针分别指向前一个节点地址（前驱指针prev）和下一个节点地址（后继指针next）。

2）首节点的前驱指针prev和尾节点的后继指针均指向空地址。

3）性能特点：

1>   和单链