一、重要知识点
1、仅有尾指针的单循环链表 优于仅有头指针的单循环链表，有尾指针相当于也提供了头指针
2、在单链表某结点前插入结点，只知道当前节点是无法实现的
3、只知道当前节点，也可以删除该节点，把后面的元素的值复制到当前，例如3.14
4、如果是链表，线性表的第 i 个元素时间与 i 的大小有关；如果是顺序表则是随机存储。
5、静态链表与动态链表相比的缺点：有可能浪费较多存储空间
二、错题汇总
3.7、3.10、3.12、3.18、3.19、3.20、3.21
三、里昂990
第一部分 线性表的定义和基本操作
3.1
3.2
3.3
第二部分 线性表的顺序表示
3.4
3.5
3.6
3.7
3.8
第三部分 线性表的链式表示
3.9
3.10
3.11
3.12
3.13
3.14
3.15
3.16
D – 如果是链表，线性表的第 i 个元素时间与 i 的大小有关；如果是顺序表则是随机存储。
3.17
3.18 错题
答案：B
3.19 错题
3.20 真题 错题
注意：问的是a \ e \ f
3.21 真题 错题
3.22 真题
本网站原创文章版权归何大锤的狂飙日记所有。发布者：何大锤，转转请注明出处：何大锤的博客
