{
LinkList p,q,s,prev=NULL;
int k=1;
if(i<0||j<0||len<0) return INFEASIBLE;
// 在 la 表中查找第 i 个结点
p=la;
while(p&&k<i){
prev=p;
p=p->next;
k++;
}
if(!p)return INFEASIBLE;
// 在 la 表中查找第 i+len-1 个结点
q=p; k=1;
while(q&&k<len){
q=p->next;
k++;
}
if(!q)return INFEASIBLE;
// 完成删除，注意，i=1 的情况需要特殊处理
if(!prev) la=q->next;
else prev->next=q->next;
// 将从 la 中删除的结点插入到 lb 中
if(j=1){
q->next=lb;
lb=p;
}
else{
s=lb; k=1;
while(s&&k<j-1){
s=s->next;
k++;
}
if(!s)return INFEASIBLE;
q->next=s->next;
s->next=p; //完成插入
}
return OK;
}
2.17 试写一算法，在无头结点的动态单链表上实现线性表操作 Insert(L,i,b)，并和在带头结点的动态单
链表上实现相同操作的算法进行比较。
2.18 试写一算法，实现线性表操作 Delete(L,i)，并和在带头结点的动态单链表上实现相同操作的算法进
行比较。
2.19 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有
剩余112页未读，继续阅读
白小俗
- 粉丝: 36
- 资源: 302
我的内容管理
展开
最新资源
- 高效办公必备：可易文件夹批量生成器
- 吉林大学图形学与人机交互课程作业解析
- 8086与8255打造简易乒乓球游戏机教程
- Win10下C++开发工具包：Bongo Cat Mver、GLEW、GLFW
- Bootstrap前端开发：六页果蔬展示页面
- MacOS兼容版VSCode 1.85.1：最后支持10.13.x版本
- 掌握cpp2uml工具及其使用方法指南
- C51单片机星形流水灯设计与Proteus仿真教程
- 深度远程启动管理器使用教程与工具包
- SAAS云建站平台，一台服务器支持数万独立网站
- Java开发的博客API系统：完整功能与接口文档
- 掌握SecureCRT：打造高效SSH超级终端
- JAVA飞机大战游戏实现与源码分享
- SSM框架开发的在线考试系统设计与实现
- MEMS捷联惯导解算与MATLAB仿真指南
- Java实现的学生考试系统开发实战教程
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
