以下为个人在复习过程中的笔记整理,从笔记本上挪到博客上也能加深一遍记忆,细节不完整,好歹有个大概的了解。
目录
1、数组
优点:索引查询快,遍历方便;
缺点:只能存储一种元素,增删慢,需要移动其他元素。
2、链表
物理存储上非连续、非顺序的存储结构,逻辑顺序是通过链表的指针地址实现的。
优点:不用初始化容量,可以任意增删且十分方便;
缺点:大量指针域占用额外空间,遍历查找耗时。
链表的分类:
a.单向链表:每个节点包括一个data数据域以及一个指向后继节点的指针域next。
b.双向链表:每个节点包括一个data数据域以及两个分别指向前驱和后继节点的指针域prev和next。
c.循环链表:链表的尾节点的指针域next不指向null,而是指向头节点。
在