数据结构(C语言版)习题解答

《数据结构(C语言版)习题解答》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.3设n是正整数。试写出下列程序段中用记号“△”标注的语句的频度：(2)i=1;k=0;do{△k+=10*i;i++;}while(i<=n-1)当n=1时，执行1；当n>=2时，执行n-1次；(3)i=1;k=0;do{△k+=10*i;i++;}while(i==n);当n=2时，执行2次；当n!=2时，执行1次；(4)i=1;j=0;while(i+j≤n){△if(i=(y+1)*(y+1)){△y++;}执行向下取整)(6)x=91;y=100;while(

2、y>0)△if(x>100){x-=10;y--;}elsex++;}If语句执行100次(7)for(i=0;i

3、returnERROR;for(i=La.length-1;La.elem[i]>x&&i>=0;i--)La.elem[i+1]=La.elem[i];La.elem[i+1]=x;La.length++;returnOK;}//Insert_SqList2.5试写一个算法，实现顺序表的就地逆置，即在原表的存储空间将线性表（a1,a2,...,an-1,an）逆置为(an,an-1,...,a2,a1)//思路就是两个指示变量i，j同时分别从顺序表的开始和结尾处相向改变voidreverse(SqList&A)//顺序表的就地逆置{ElemTypep;for(i=1,j

4、=A.length;iA.elem[j];p=A.elem[i];A.elem[i[=A.elem[j];A.elem[j]=p;}}//reverse2.7已知线性表L采用顺序存储结构存放，对两种不同情况分别写出算法，删除L中多余的元素，使得L中没有重复元素：（1）L中数据元素无序排列；(2)L中数据元素非递减有序排列。voidDelete_SameElem(SqLink&L,intL.length){//内层循环移动参数，中层循环寻找相同元，外层循环遍历整个表inti=0;intj=i+1;intlength=L.l

5、ength;while(iL.Elem[i])break;//第二小问添加此句}//endfor}//endwhile}//endfunctoion2.8已知线性表L采用链式结构存放。对两种不同情况分别写出算法，删除L中值相同的多余元素，使得L中没有重

6、复元素：(1)L中数据元素无序排列；(2)L中数据元素非递减有序排列。（1）L中数据元素无序排列；思路：由于是无序排列，需要线性表中每个元素都要相互进行比较。StatusListDelete（Linklist&L）//L是带头结点的线性表{ElemType*p,*q;p==L->next;q=p->next;//设定p变化较慢，q变化较快while(p->next){while(q){if(p->data!=q->data)q=q->next;else{q=q->next;p->next=q;}//else}//whilep=p->next;q=p->next;//开始后

7、一结点的寻找returnOK；}//ListDelete(2)L中数据元素非递减有序排列。思路：由于是有序的，遍历一次线性表就行了StatusListDelete(LinkList&L){ElemType*p,*q;p=L->next;q=p->next;while(p->next){if(p->data!=q->data){p=p->next;//和第一问不同地方q=p->next;}//ifelse{while(p->data==q->data)q=q->next;//多个连续的重复值}//elsep->next=q;p=