概述
数据结构的基础,就不用我多说了吧!
特点
和数组很相似,但无法直接访问,必须从头到尾遍历一遍才能进行查找操作。不过很多情况下链表更有优势,特别是在进行插入和删除操作时链表拥有更高的效率。动态分配内存空间也是链表的一个优点。
分类
单链表
最简单的链表。元素之间只有一个单独的指针链接。
双向链表
每个元素之间通过两个指针链接。
循环链表
链表最后一个元素指向链表首元素。
总结
链表非常基础,必须熟练掌握。
具体实现在后面的文章中介绍。
数据结构的基础,就不用我多说了吧!
和数组很相似,但无法直接访问,必须从头到尾遍历一遍才能进行查找操作。不过很多情况下链表更有优势,特别是在进行插入和删除操作时链表拥有更高的效率。动态分配内存空间也是链表的一个优点。
最简单的链表。元素之间只有一个单独的指针链接。
每个元素之间通过两个指针链接。
链表最后一个元素指向链表首元素。
链表非常基础,必须熟练掌握。
具体实现在后面的文章中介绍。