1.1.2 数据结构的三要素
数据的逻辑结构
数据的存储结构
数据的运算
2.3 线性表的链式表示
2.3.1 单链表
2.3.2 单链表上基本操作的实现
1 将元素插入到链表开头 (修改头指针和新插元素的next即可)
2 将元素插入到链表结尾 (直接修改末尾节点的指向, 将新插元素的next=null)
.....
2.3.6 顺序表和链表的比较
1 顺序表可以随机存取 顺序表可以顺序存取和随机存取, 链表只能顺序
2 链表相邻元素在物理上不相邻 逻辑上相邻的元素, 顺序表上物理相邻, 链表不相邻；
3 链表查找的复杂度大，只能顺序查找；顺序表插入和删除复杂度大，需要移动大量元素
4 顺序存储容量扩充不灵活，链表灵活；链表的每个节点都带有指针域，存储密度不够大