Sjjg4字符串.pptVIP

(10)DispStr(s)：输出串s的所有元素值。 void DispStr(LiString *s) { LiString *p=s-next; while (p!=NULL) { printf(%c,p-data); p=p-next; } printf(\n); } 例4.2.5 在链串中,设计一个算法把最先出现的子串“ab”改为“xyz”。(102页) 思路： 在串s中找到最先出现的子串“ab”,p指向data域值为‘a’的结点,其后为data域值为‘b’的结点； 将它们的data域值分别改为x和z‘； 再创建一个data域值为y的结点,将其插入到*p之后。 void Repl(LiString *s) { LiString *p=s-next,*q;int find=0; while (p-next!=NULL find==0) { if (p-data==‘a’ p-next-data==‘b’) /*找到*/ { p-data=x;p-next-data=z; /*替换为xyz*/ q=(lstring *)malloc(sizeof(lstring)); q-data=y;q-next=p-next; p-