链表

1.种类

  • 单向链表
    • 动态链表
    • 静态链表 
  • 双向链表
  • 循环链表
  • 块状链表
  • 跳跃表

2.特点

(1)动态链表:建立线性表的链式存储结构的过程就是一个动态生成链表的过程。借助指针实现。

(2)静态链表:借助结构体和一维数组实现的线性列表。

(3)双向链表:在双向列表的节点中有两个指针域,一个指向前驱,一个指向后继。

(4)循环列表:对于单向列表,是表中最后一个节点的指针域指向头结点,整个链表形成一个环。对于双向列表,第一个节点的前驱指针指向最后一个结点,最后一个节点的后继指针指向第一个结点,链表中存有两个环。

3.注意

(1)头指针:数据类型是链表元素类型的指针,且指向链表的第一个结点。

(2)链表一般通过指针实现(静态链表除外)。

(未完...)

原文地址:https://www.cnblogs.com/bukekangli/p/4245912.html