【单向链表】节点实现、增删操作及实现图解
2019-03-27 18:56
204 查看
单向链表
单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。
<表元素域elem用来存放具体的数据>
<链接域next用来存放下一个节点的位置(python中的标识>
<变量p指向链表的头节点(首节点)的位置,从p出发能找到表中的任意节点>
节点实现
单链表的操作
is_empty() 链表是否为空
length() 链表长度
travel() 遍历整个链表
add(item) 链表头部添加元素
append(item) 链表尾部添加元素
insert(pos, item) 指定位置添加元素
remove(item) 删除节点
search(item) 查找节点是否存在
单链表的实现
头部添加元素
尾部添加元素
指定位置添加元素
删除节点
查找节点是否存在
测试
相关文章推荐
- 编码实现环状单向链表(尾指针直接指向头指针,中间没有空节点),去除连续的重复元素的操作
- 用C++类实现单向链表的增删查和反转操作方法
- JAVA实现单向链表的增删操作
- 编码实现环状单向链表(尾指针直接指向头指针,中间没有空节点),去除连续的重复元素的操作。
- 编码实现环状单向链表(尾指针直接指向头指针,中间没有空节点),去除连续的重复元素的操作
- 复习下C 链表操作(单向循环链表、查找循环节点)
- 实现单向链表节点删除
- 算法与数据结构-单向链表的基本操作C语言实现
- 数据结构之链表的增删操作的Java实现
- java实现创建链表以及插入节点,查找结点,删除节点等操作
- (C语言版)链表(一)——实现单向链表创建、插入、删除等简单操作(包含个人理解说明及注释,新手跟着写代码)
- (C语言版)链表(一)——实现单向链表创建、插入、删除等简单操作(包含个人理解说明及注释,新手跟着写代码)
- java实现单向链表CRUD,反转,排序,查找倒数第k个元素,递归输出等操作
- C语言实现单向链表的常见操作
- 单向链表的一些操作实现-Java实现
- C实现带头节点带环双向链表的操作
- 【数据结构|剑指Offer】单向链表的各项操作实现
- (C语言版)链表(二)——实现单向循环链表创建、插入、删除、释放内存等简单操作
- (C语言版)链表(二)——实现单向循环链表创建、插入、删除、释放内存等简单操作
- 名单(两)——基本操作单向链表(创、删、印、节点统计数)