数据结构---c语言描述(耿国华)课后习题答案[1]

《数据结构---c语言描述(耿国华)课后习题答案[1]》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构---C语言描述(耿国华)课后习题答案[1]导读：就爱阅读网友为您分享以下“数据结构---C语言描述(耿国华)课后习题答案[1]”的资讯，希望对您有所帮助，感谢您对92to.com的支持!第一章习题答案2、××√3、（1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽（3）数据对象、对象间的关系、一组处理数据的操作（4）指针类型52（5）集合结构、线性结构、树形结构、图状结构（6）顺序存储、非顺序存储（7）一对一、一对多、多对多（8）一系列的操作（9）有限性、输入、可行性4、（1）A（2）C（3）C5、语句频

2、度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n）第二章习题答案1、（1）一半，插入、删除的位置（2）顺序和链式，显示，隐式（3）一定，不一定52（4）头指针，头结点的指针域，其前驱的指针域2、（1）A（2）A：E、AB：H、L、I、E、AC：F、MD：L、J、A、G或J、A、G（3）D（4）D（5）C（6）A、C3、头指针：指向整个链表首地址的指针，标示着整个单链表的开始。头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。

3、首元素结点：线性表中的第一个结点成为首元素结点。524、算法如下：intLinser(SeqList*L,intX){inti=0,k;if(L-last=MAXSIZE-1){printf(“表已满无法插入”)；return(0);}while(i=L-lastL-elem[i]X)i++;for(k=L-last;k=I;k--)L-elem[k+1]=L-elem[k];52L-elem[i]=X;L-last++;return(1);}5、算法如下：#defineOK1#defineERROR0IntLDel(

4、Seqlist*L,inti,intk){intj;if(i1

5、

6、(i+k)(L-last+2)){printf(“输入的i，k值不合法”);return52ERROR;}if((i+k)==(L-last+2)){L-last=i-2;ruturnOK;}else{for(j=i+k-1;j=L-last;j++)elem[j-k]=elem[j];L-last=L-last-k;returnOK;52}}6、算法如下：#defineOK1#defineERROR0IntDelet(LInkListL,intmink

7、,intmaxk){Node*p,*q;p=L;while(p-next!=NULL)p=p-next;if(minkmaxk

8、

9、(L-next-data=mink)

10、

11、(p-data=maxk)){printf(“52参数不合法”);returnERROR;}else{p=L;while(p-next-data=mink)p=p-next;while(q-datamaxk){p-next=q-next;free(q);q=p-next;52}returnOK;}}9、算法如下：intDele(Node*S){Node

12、*p;P=s-next;If(p==s){printf(“只有一个结点，不删除”)；return0;52}else{if((p-next==s){s-next=s;free(p);return1;}Else{while(p-next-next!=s)P=p-next;P-next=s;52Free(p);return1;}}}第三章习题答案2、（1）3、栈有顺序栈和链栈两种存储结构。在顺序栈中，栈顶指针top=-1时，栈为空；栈顶指针top=Stacksize-1时，栈为满。在带头结点链栈中，栈顶指针top-〉next

13、=NULL，则代表栈空；只要系统有可用空间，链栈就不会出现溢出，既没有栈满。5、52#includeseqstack1.h#include&stdio.h&voidmain(){charch,temp;SeqStacks;InitStack(s);scanf(&%c&,ch);while(ch!='@'ch!=''){Push(s,ch);52scanf(&%c&,ch);}while(ch!='@'!IsEmpty(s)){Pop(s,temp);scanf(&%c&,

14、ch);if(ch!=temp)break;}if(!IsEmpty(s))printf(&no!&);52else{scanf(&%c&,ch);if(ch=='@')printf(&yes!&);elseprintf(&no!&);}}12、（1）功能：将栈中元素倒置。（2）功能：删除栈中的e元素。