数据结构（C语言实现》课后1-5章习题答案

第一章

DBADA 

CBBBBC

第二章

一、

1-5：CACCB

6-10：ACCAA

11-15：ABBDA

16-18：AA  C

二、

1、

p=p->next

p->data

2、

s->next=p->next

p->next=s

3、

（1）L->list[k+1]     （2）L->length— 或L->length= L->length-1

4、

p->next!=NULL

p->next=q->next

5、求L的长度

第三章

一、

1~5、CCDBA

6~10、CABBC

11~15、ACCCA

16、A

二、

1、

Push(N%8)

!StackEmpty(S)

2、

若队列不为空，则将队列中的队头元素出队

3、先依次将队列中的元素出队，所有元素出队列后，队列为空，然后将出队列的元素入队

4、

a+1

n%10+’0’

第四章

一、1~6 、CACABB

二、

1、

i-j+1

i

2、

比较对应两个字符串中的相应字符ASCII大小，若s1中对应字符的ASCII大于s2，则返回正数；若s1中对应字符的ASCII小于s2，则返回负数；若s1和s2中字符的ASCII相等，则返回0。若一个字符串是另一个字符串的子串，则比较他们的长度，返回他们的长度之差。

3、求串t在串s中第一次出现的位置，即模式匹配

第五章

一、

1~5、CBCDB

6~10、BBBBB

二、

1、

k<2*n-1

q=2*n-k

k%2!=0

k>=n

m++

2、

s

a[++x][y]

y>0

另外，书上图2-6程序截图：