《数据结构（C语言实现）》习题答案1-5章.docxVIP

第一章

DBADA

CBBBBC

第二章

一、

1-5：CACCB

6-10：ACCAA

11-15：ABBDA

16-18：AAA

二、

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、

k2*n-