数据结构C语言描述耿国华习题及答案.docx

第一章 习题答案 2、××√ 3、（1）包含改变量定义的最小范围（2）数据抽象、信息隐蔽 数据对象、对象间的关系、一组处理数据的操作 指针类型 集合结构、线性结构、树形结构、图状结构 顺序存储、非顺序存储 一对一、一对多、多对多 一系列的操作 有限性、输入、可行性 4、（1）A（2）C（3）C 5、语句频度为1+（1+2）+（1+2+3）+…+（1+2+3+…+n） 第二章 习题答案 1、（1）一半，插入、删除的位置 顺序和链式，显示，隐式 一定，不一定 头指针，头结点的指针域，其前驱的指针域 2、（1）A（2）A：E、A B：H、L、I、E、A C：F、M D：L、J、A、G 或J、A、G （3）D（4）D（5）C（6）A、C 3、头指针：指向整个链表首地址的指针，标示着整个单链表的开始。 头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。 首元素结点：线性表中的第一个结点成为首元素结点。 4、算法如下： int Linser(SeqList *L,int X) { int i=0,k; if(L->last>=MAXSIZE-1) { printf(“表已满无法插入”)； return(0); } while(i<=L->last&&L->elem[i]<X) i++; for(k=L->last;k>=I;k--) L->elem[k+1]=L->elem[k]; L->elem[i]=X; L->last++; return(1); } 5、算法如下： #define OK 1 #define ERROR 0 Int LDel(Seqlist *L,int i,int k) { int j; if(i<1||(i+k)>(L->last+2)) { printf(“输入的 i，k 值不合法”); return ERROR; } if((i+k)==(L->last+2)) { L->last=i-2; ruturn OK; } else {for(j=i+k-1;j<=L->last;j++) elem[j-k]=elem[j]; L->last=L->last-k; return OK; } } 6、算法如下： #define OK 1 #define ERROR 0 Int Delet(LInkList L,int mink,int maxk) { Node *p,*q; p=L; while(p->next!=NULL) p=p->next; if(mink<maxk||(L->next->data>=mink)||(p->data<=maxk)) { printf(“参数不合法”); return ERROR; } else { p=L; while(p->next-data<=mink) p=p->next; while(q->data<maxk) { p->next=q->next; free(q); q=p->next; } return OK; } } 9、算法如下： int Dele(Node *S) { Node *p; P=s->next; If(p= =s) {printf(“只有一个结点，不删除”)； return 0; } else {if((p->next= =s) {s->next=s; free(p); return 1; } Else { while(p->next->next!=s) P=p->next; return 1; } } } P->next=s; Free(p); 第三章 习题答案 2、（1） 3、栈有顺序栈和链栈两种存储结构。 在顺序栈中，栈顶指针 top=-1时，栈为空；栈顶指针 top=Stacksize-1时，栈为满。 在带头结点链栈中，栈顶指针top-〉 next=NULL，则代表栈空；只要系统有可用空间， 链栈就不会出现溢出，既没有栈满。 5、#include<seqstack1.h> #include "stdio.h" void main( ) { char ch,temp; SeqStack s; InitStack(&s); scanf("%c",&ch); while(ch!='@'&&ch!='&') { Push(&s,ch); scanf("%c",&ch); } while(ch!='@'&&!IsEmpty(&s)) { Pop(&s,&temp); scanf("%c",&ch); if(ch!=temp) break; } if(!IsEmpty(&s)) printf("no!\n"); else { } }  scanf("%c",&ch);