作业中的算法设计题参考答案.pdf
版权申诉
82 浏览量
2022-07-14
11:18:21
上传
评论
收藏 16KB PDF 举报
天津理工大学本科教学教案
第 页
2.11
Status Insert_SqList(SqList &va,int x)// 把 x 插入递增有序表 va 中
{
if(va.length+1>va.listsize) return ERROR;
va.length++;
for(i=va.length-1;va.elem[i]>x&&i>=0;i--)
va.elem[i+1]=va.elem[i];
va.elem[i+1]=x;
return OK;
}//Insert_SqList
2.13
LNode* Locate(LinkList L,int x)/ /链表上的元素查找 ,返回指针
{
for(p=L->next;p&&p->data!=x;p=p->next);
return p;
}//Locate
2.14
int Length(LinkList L)// 求链表的长度
{
for(k=0,p=L;p->next;p=p->next,k++);
return k;
}//Length
2.15
void ListConcat(LinkList ha,LinkList hb,LinkList &hc)// 把链表 hb 接在 ha 后面形成链表 hc
{
hc=ha;p=ha;
while(p->next) p=p->next;
p->next=hb->next;
free(hb);
}//ListConcat
2.22
void LinkList_reverse(Linklist &L)// 利用 头插法 实现链表的就地逆置 ;为简化算法 ,假设表长大于 2
{
p=L->next;q=p->next;s=q->next;p->next=NULL;
while(s->next)
{
q->next=p;p=q;
q=s;s=s->next; // 把 L 的元素逐个插入新表表头
}
q->next=p;s->next=q;L->next=s;
}//LinkList_reverse
资源评论
gw19501103285
- 粉丝: 1
- 资源: 7万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减4.47元 开通VIP
最新资源
- Android源码新基线代码更新的方法
- 1_二级程序设计题（34）.rar
- 二级程序调试题（填空27+改错7）.docx
- HM2314-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- 基于深度学习的危险驾驶检测算法python源码+视频判断是否闭眼或者张开嘴哈欠和吸烟打电话等手势行为功能涵盖7类.zip
- Free-Fs 开源文件管理系统
- HM2314B-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- 毕业设计：Python高校学生学业预警系统（源码 + 数据库 + 说明文档）
- HM2312-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- 毕业设计：Python的在线自主评测系统（源码 + 数据库 + 说明文档）
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
