Data Structure(1-5)---单链表的插入与删除
来源:互联网 发布:淘宝店信誉级别 编辑:程序博客网 时间:2024/06/05 07:44
单链表的插入
假设存储元素e的结点为s,要实现结点p、p->next和s之间的逻辑关系变化,只需将结点s插入到结点p和p->next之间即可。
s->next=p->next;p->next=s;
算法思路(单链表第i个数据插入结点):
- 声明一指针p指向链表头结点,初始化j从1开始;
- 当 j < i 时,就遍历链表,让p的指针向后移动,不断指向下一结点,j累加1;
- 若到链表末尾p为空,则说明第i个结点不存在;
- 否则查找成功,在系统中生成一个空结点s;
- 将数据元素e赋值给s->data;
- 单链表的插入标准语句s->next=p->next; p->next=s;
- 返回成功。
Status ListInsert (LinkList *L, int i, ElemType e){ int j=1; Linklist p,s; p=*L; while (p && j<i) { p=p->next; ++j; } if (!p || j>i) return ERROR; /*第i个结点不存在*/ s= (LinkList) malloc (sizeof(Node));/*生成新结点*/ s->data=e; s->next=p->next; p->next=s; return OK;}
单链表的删除
算法思路(单链表第i个数据删除结点的算法思路):
- 声明一指针p指向链表头结点,初始化j从1开始;
- 当 j < i 时,就遍历链表,让p的指针向后移动,不断指向下一结点,j累加1;
- 若到链表末尾p为空,则说明第i个结点不存在;
- 否则查找成功,将欲删除的结点p->next赋给q;
- 单链表的删除标准语句p->next=q->next;
- 将q结点中的数据赋值给e,作为返回;
- 释放结点q;
- 返回成功。
Status ListDelete (LinkList *L, int i, ElemType *e){ int j=1; Linklist p,q; p=*L; while (p->next && j<i) /*遍历寻找第i-1个结点*/ { p=p->next; ++j; } if (!(p->next)|| j>i) return ERROR; /*第i个结点不存在*/ q=p->next; p->next=q->next; *e=q->data; free(q); /*让系统回收此结点,释放内存*/ return OK;}
插入和删除操作时间复杂度都为O(n)。对于插入删除数据越频繁的操作,单链表的效率就越是明显。
0 0
- Data Structure(1-5)---单链表的插入与删除
- Data Structure(1-7)---单链表的整表删除
- Data Structure(1-4)---单链表的读取
- Data Structure(1-6)---单链表的整表创建
- 单链表的插入与删除
- 单链表的插入与删除
- 单链表的插入与删除
- 单链表的插入与删除
- 单链表的插入与删除
- 单链表的插入与删除
- 单链表的插入与删除
- 单链表的插入与删除
- Data Structure(1)
- C++ Data Structure 1
- Data structure-6 红黑树(BlackRedTree)插入操作
- Data Structure(1-8)---单链表结构与顺序存储结构优缺点
- 1-算法与数据结构(Algorithm and Data Structure )
- 链式单链表的插入与删除...
- Android Data Binding代码实战
- Symmetric Tree
- 偶然
- 前端框架 - 学习方法
- 【Codeforces Round 271 (Div 2)C】【暴力 坐标变换】Captain Marmot 四个点绕中心旋转 最小步数使得构成正方形
- Data Structure(1-5)---单链表的插入与删除
- Tomcat服务无法启动的问题的解决方法
- Java Base —— 注解
- eclipse转Android studio
- opencv学习(9)利用形态滤波学检测角点
- 深度神经网络面临的挑战与解决方案
- 架构学习
- iOS Automation之Instruments
- Android 下如何创建文件夹在SD卡中