数据结构(第二版) 教学课件 ppt 作者 郑泳 方风波 习题答案和源代码第四章.docVIP

第四章课后习题答案 单项选择题 1．B 2．B 3．B 填空题 顺序存储和链式存储 两串的串长相等且对应位置上的字符两两相等 串长为0的串 0 含有1个或多个空格的串 空格的个数 goodbye 思考题 1. 略（请参考书中相关知识点） 2. 略（请参考书中相关知识点） 四、算法题 1． struct node { char data; struct node *next; }; typedef struct node NODE; (1)assign算法 void assign(NODE *a, NODE *b) { NODE *p，*q; p=a; q=b; while(q-next!=NULL) { p-data=q-data; p=p-next; q=q-next; } if(p-next!=NULL) p-next=NULL; } (2)length算法 int length(NODE *a) { int n=0; NODE *p; p=a; while(p-next!=NULL) { n++; p=p-next; } return n; } (3)concat算法 void concat(NODE *a, NODE *b) { NODE *p，*q,*m; c