考研交流、答疑解惑请加
22计算机考研交流群：
23计算机考研交流群：
链表一、链表定义要点
1.线性表的链式存储结构是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。用指针来连接存储，根据指针链接方式的不同，有单链表、双链表和循环链表的区分。
2.链表特点：
（1）长度不固定，可以任意增删；
（2）存储空间不连续，数据元素之间通过指针进行连接，单链表只能访问直接后继；
（3）存储密度小，每个数据元素都需要存储一个指向下一个元素的指针；
（4）访问特定元素只能从链表头开始顺序遍历；
（5）插入删除操作不涉及元素移动。
二、真题再现
1.线性表的链接实现有利于()运算。
A.读表元素
B.插入
C.查找
D.定位
2.线性表采用链式存储时,其地址()。
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续与否均可以
1.B。由于链表的地址是任意的，可以连续也可以不连续，所以链表是非随机存取结构，在读取、查找以及定位时都需要从头开始遍历，所以不利于实现ACD选项运算，但是在插入删除时只需要更改链表的链接关系，所以选择B选项。
2.D。由定义可知，线性表的链式存储结构是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的，所以选择D选项。
同学们看过来四六级考前2周如何备考？
听读写译哪里能抢更多分数？
今晚19:00，带你疯狂划重点
仅需1元，锁定冲刺直播！