数据结构(三)——单链表的插入与删除
来源:互联网 发布:螃蟹淘宝网店源码下载 编辑:程序博客网 时间:2024/05/20 08:25
单链表的插入:
假设存储元素e的结点为s,要实现p、p->next和s直间逻辑关系的变化,只需要将s插入到p和p->next之间即可。也就是说,让p的后继结点称为s的后继结点,s变成p的后继结点,如下图:
这个操作的代码只需要两行:
s->next = p->next; p->next = s;
注意:这两行代码的顺序不能交换,否则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.返回
下面是代码举例:
int ListInsert(LinkList *L,int i,ElemType *e){ int j = 1; LinkList p,s; p = *L; j = 1; for(j = 1; j < i && p != NULL; j++) {p = p->next; } if(p == NULL || j > i) {return error; } s = (linkList)malloc(sizeof(Node)); s->next = e; s->next = p->next; p->next = s; return success;}
原理很简单,将要删除的结点的前驱指向它的后继即可,示意图如下:
上图的操作也只需要两行代码:
q = p->next;p->next = q->next;
删除第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.返回
下面是代码举例:
int ListDelete(LinkList *L,int i,ElemType *e){ int j = 1; LinkList p,q; p = *L; j = 1; for(j = 1; j < i && p->next != NULL; j++) {p = p->next; } if(p->next == NULL || j > i) {return error; } q = p->next; p->next = q->next; *e = q->data; free(q); return success;}
0 0
- 数据结构(三)——单链表的插入与删除
- 数据结构(三)——单链表的插入与删除
- 数据结构——有序单链表的建立、插入与删除
- 【数据结构】单链表的插入与删除
- 数据结构-单链表的读取,插入与删除
- 数据结构学习(三)——单链表的操作之查找、删除、插入。
- 数据结构(三)——单链表的整表创建与删除
- 数据结构_单链表的插入与删除_C语言源代码
- 【数据结构】最大堆的插入与删除
- 数据结构算法——单链表的三种插入
- 数据结构 线性表 单链表 插入与删除
- 数据结构——有序线性表的的插入与删除
- 数据结构——单链表的创建、删除、遍历以及节点的插入、删除等操作
- 【数据结构】树(三):红黑树插入与删除操作(C++实现)
- 数据结构:单链表(一)的创建、插入、删除、遍历,打印
- 数据结构 单链表的创建 插入 删除
- 数据结构—单链表的插入
- 数据结构—链表的定义、创建、遍历、插入、删除
- hdu3555 数位dp
- 《python+opencv实践》四、图像特征提取与描述——29理解图像特征
- MySQL在大型网站的应用架构演变
- uc/os-II 分析(8)---互斥型信号量
- 网页中添加多媒体元素
- 数据结构(三)——单链表的插入与删除
- 常见语言的注释总结
- 字符函数
- BoradCast Receiver
- 编译器的三级优化
- 机器学习常见的算法面试题总结
- Installation notes for MCScanX version
- 顺序栈共享
- ContentProvider