线性表的链式存储【单链表】

单链表的优缺点

优点 缺点

1. 插入和删除操作不需要移动元素,只需要修改指针

2. 不需要大量的连续存储空间

1. 单链表附加指针域,也存在浪费存储空间的缺点。

2. 查找操作需要从表头开始遍历,依次查找,不能随机存取。

习题

后补

你可能感兴趣的:(数据结构,数据结构)