第一章
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程序截图: