- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章作业答案课件
作业;1.从线性表 Lb 中依次取出每个数据元素;;void union(List La, List Lb) {
//从Lb中选出不重复的元素,构成新的线性表La
InitList(La); // 构造(空的)线性表La
La_len=ListLength(La); Lb_len=ListLength(Lb);
} // union;4.设顺序表va中的数据元素递增有序。试写一个算法,将x插入到顺序表的适当位置上,以保持该表的有序性。;Status Insert_Sq( SqList va, ElemType x ) {
// 已知顺序表 va 中元素依值非递减有序排列,本算法
// 插入新的元素 x 并保持原表的有序性,返回 OK;
if (va.length = va.listsize)
{newbase=(ElemType *)realloc(va.elem,(listsize+LISTINCREMENT)*sizeof(ElemType));
if(!newbase)return OVERFLOW:
va.elem=newbase;
va.listsize+=LISTINCREMENT
i = 0;
while (iva.length x=va.elem[i]) i++;
for ( j=va.length; ji; j-- )
va.elem[j] = va.elem[j-1]; // 右移所有值x的元素
va.elem[i] = x; va.length++; return OK;
} //Insert_Sq;5.指出下列算法中的错误和低效(即费时)之处,并将它改为一个即正确又高效的算法。
Status DeleteK(SqList a,int i,int k){
//本过程从顺序存储结构的线性表a中删除//第i个元素起的k个元素
if(i1||k0||i+ka.length)return INFESIBLE;//参数不合法
else{
for(count=1;countk;count++){//删除一个元素
for(j=a.length;j=i+1;j--)a.elem[j-1]=a.elem[j]
a.length--;
}
Return OK;
}//DeleteK;6.已知线性表中的元素以值递增有序排列,并以带头结点的单链表作存储结构。请写一个高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中的所有元素的值各不相同),同时释放被删除结点空间,并分析你的算法的时间复杂度。;void purge_L( LinkList La ) {
// 删除带头结点的单链表 La 中所有多余的结点
if (La-next) { // 只需要处理非空表
p = La-next; suc = p-next;
while (suc) // 尚有后继未检查完
if (suc-data == p-data) {
q = suc; suc = suc-next; delete q;
p-next=suc;
} // 释放值相同的结点空间
else { // 链接值不同的结点
p = suc; suc = suc-next; }
}// if
}//purge_L;7.请写一个算法,实现顺序表的就地置换,即利用??表的存储空间将线性表(a1,a2,……,an)逆置为( an,an-1,……, a2,a 1)。;8.请写一个算法,实现单链表的就地置换,即利用原表的存储空间将线性表(a1,a2,……,an)逆置为( an,an-1,……, a2,a 1)。;a1;void Reverse(LinkList L) {
// 逆置带头结点的单链表 L
p=L-next; L-next=NULL;
//断开首元结点和头结点
while ( p) {
succ=p-next; // succ指向*p的后继
p-next=L-next;
L-next=p; // *p插入在头结点之后
p = succ;
}};方法二
文档评论(0)