2. 3. 1 线性链表 插入操作主要步骤:1)查找链表L的第 i-1个元素结点;2)为新元素建立结点;3)修改第 i-1个元素结点的指针和新元素结点指针完成插入; 插入操作演示 用鼠标单击 图中的绿字 2. 3. 1 线性链表 插入操作算法:Status ListInsert_L(LinkList L, int i, ElemType e){ //在带头结点的线性链表L中第I元素结点之前插入元素e p=L; j=0 while (pji-1){p=p-next; ++j;}//寻找第i-1个元素结点 if(!p||j.j-1)return ERROR; // i小于1或者大于表长 s=(LinkList)malloc(sizeof(LNode));// 分配新结点 s-data=e; s-next=p-next; p-next=s; //插入新结点 return OK; }//LinstInsert_L 算法 2.9 4 删除操作 ListDelete_L(LinkList L, int i, ElemType e) 功能:在线性链表L中删除第i个元素,并且用e
您可能关注的文档
- 安全生产责任制修改版.doc
- 物业经营管理805.doc
- 第一讲礼仪概说.ppt
- 短纯动多脳部位使用66.ppt
- 反复tia发作溶栓病例分析.ppt
- 国美与苏宁的信息化之路.ppt
- 厚德博学筑基建业.ppt
- 护士职业礼仪与行为规范 .ppt
- 惠银财经20130615下周行情展望.ppt
- 货币银行学 金融业务创新.ppt
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)