链表
来源:互联网 发布:linux环境变量的作用 编辑:程序博客网 时间:2024/05/01 00:50
单链表的插入:
假设存储元素e的结点为s,要实现p、p->next和s直间逻辑关系的变化,只需要将s插入到p和p->next之间即可。也就是说,让p的后继结点称为s的后继结点,s变成p的后继结点,如下图:
这个操作的代码只需要两行:
注意:这两行代码的顺序不能交换,否则s->next就等于s,插入也就失败了。
下面介绍插入第i个元素的具体思路:
1.声明一结点p指向链表的第一个结点,初始化j = 1;
2.j小于i时,遍历链表,p指针后移,j累加1;
3.若到链表末尾p为空,则第i个元素不存在
4.一个结点s
5.数据元素e赋值给s->data
6.s->next = p->next; p->next = s;
7.返回
下面是代码举例:
原理很简单,将要删除的结点的前驱指向它的后继即可,示意图如下:
上图的操作也只需要两行代码:
删除第i个结点的思路:
1.声明p指向第一个结点,j = 1;
2.j小于i时,变量链表,p指针后移,j累加1
3.遍历到链尾p为空,说明第i个元素不存在
4.将删除的结点p->next赋值给q
5.p->next = q->next;
6.q结点中的数据赋值给e作为返回
7.释放q结点
8.返回
下面是代码举例:
0 0
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 属性动画05-ObjectAnimator的高级使用
- 常见对象_把字符串中的数字排序案例
- 基于maven配置jetty运行
- TMS320F28335/ <2> CCS5.5调试过程如何查看GPIO端口的状态
- 半结构化、结构化以及非结构化数据
- 链表
- Nsight Monitor无法正常打开
- 51 NOD 1521 一维战舰(并查集)
- HBase的WAL机制
- 分别计算0-n中0-9出现的次数
- 神经网络:术语
- Moving Tables(POJ 1083)
- 在排序数组中查找和为给定值的两个数字
- windows 10聚焦无法更新锁屏壁纸