链表

链表

为什么需要链表

顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活. 链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理.

链表的定义

链表是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址).

单链表的操作

is_empty() : 判断链表是否为空
length(): 链表的长度
travel(): 遍历整个链表
add(item): 链表头部添加元素
append(item): 链表尾部添加元素
insert(pos,item): 指定位置添加元素
remove(item): 删除节点
search(item): 查找节点是否存在