链表的分类

链表的八种类别:

这三行属性结合,共有八种链表:

1.带头单向循环

2.带头双向循环

3.带头单向不循环

4.带头双向不循环

5.带头单向循环

6.带头双向循环

7.带头单向不循环

8.带头双向不循环

一.单向或双向

单向链表只有一个指向后续节点的指针

双向链表则有两个指针,分别指向前后两个相邻的节点

二.带头或不带头

"头"指的是链表里的第一个无效节点,不保存任何有效数据

三.循环或不循环

循环链表的最后一个节点指向链表的第一个节点,形成循环