有哪些信誉好的足球投注网站- 1、本文档共19页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
习题和的实验指导解答2
第2 章 习题、思考题和上机题解答
2.1 习题2解答
1. 算法或程序阅读题
（1） 阅读下列程序，将其中函数 （算法）Del_k，其功能是从线性表的第i个元素起，
删除连续的k个元素，改为一个正确而高效的函数(算法):
#include iostream
const int MaxSize 100;
void Del_k(int a[],int length,int i,int k)
{ // a[0] ~ a[length-1]存放线性表元素, 删除从第i个元素起的k个元素
if (i0||ilength-1||k0 ||lengthMaxSize||i+klength+1)
{ couterrorendl; return; }
else
{ int count,j;
for ( count 0;countk;k++)
{ for ( j length-1;ji+1;j--) a[j-1] a[j];
length length-1;
}
}
}
void main()
{ int a[9] {1,2,3,4,5,6,7,8,9};
int length 9; int i 2; int k 3;
Del_k(a,length,i,k);
for (int j 0;jlength;j++) couta[j] ;
}
【解答】只要将其中
int count,j;
for ( count 0;countk;kt++)
{ for ( j length-1;ji+1;j--) a[j-1] a[j];
length length-1;
}
改为：
for ( int j i+k;jlength;j++) a[j-k] a[j];
length length-k;
（2） 在用带头结点的单链表作存储结构表示集合A 和B 的情况下，下列函数为
LinkList类的友函数，实现求A-B，即保留A 中不在B 内的元素。结果保留在单链表A 中。
template class T
void Difference(LinkListT A,LinklistT B)
{ NodeT *pre,*p,*q B.first;
while (q!NULL)
{ pre A.first, p pre-next;
1
- -
while (p!NULL p-data! q-data)
{ pre p;p p-next;}
if (p!NULL p-data q-data)
{pre-next p-next; delete p;p pre-next;}
q q-next;
}
}
试用集合A为{1,3,5,6}，B为{3,6}，执行该算法，给出结果。并将该算法改写成自然语
言描写的伪代码形式
文档评论（0）