线性链表:具有链接存储结构的线性表
线性链表:
单链表:每个结点有一个指针域,有一个头指针h而无尾指针,表中最后一个结点的指针域是空的。其结构简单,但查找效率不高(查某结点总要从头开始)
循环链表:每个结点有一个指针域,有一个头指针h和一个尾指针r,表中最后一个结点的指针域不是空的,尾指针指向表的第一个结点。它形成环行结构,可显著提高查找效率(从任何结点出发都能查到所需结点)。
双向链表:每个结点有两个指针域,一个指向直接前驱,一个指向直接后驱。它形成双环行结构,可进一步提高查找效率(从某结点出发,既可以向前查又可以向后查).
![不同类型的线性链表](https://i-blog.csdnimg.cn/blog_migrate/2999ff87384f6a57ecc75fd1f5afd36d.gif)