链表
链表是在非连续的内存单元中保存数据，并且通过指针将各个内存单元链接在一起，最有一个节点的指针指向 NULL 。
链表不需要提前分配固定大小存储空间，当需要存储数据的时候分配一块内存并将这块内存插入链表中。
分类
单链表
带有头节点的单链表
双向链表
循环单向链表
双向循环链表
链表是在非连续的内存单元中保存数据，并且通过指针将各个内存单元链接在一起，最有一个节点的指针指向 NULL 。
链表不需要提前分配固定大小存储空间，当需要存储数据的时候分配一块内存并将这块内存插入链表中。
单链表
带有头节点的单链表
双向链表
循环单向链表
双向循环链表
本文标题：数据结构与算法- 链表
本文链接：https://www.haomeiwen.com/subject/jlwkcltx.html
网友评论