串的基本操作的实现

2．串的基本操作的实现

【案例描述】

编写一个程序，实现求串长Length_Str、Assign_Str、串连接Concat_Str、子串Sub_Str和串比较Compare_Str等串的5种基本操作。

【案例要求】

(1)串采用链式储存结构，链式存储结构类型如下：

typedef strtuct CNode{

char ch;

strnct CNode *next;

}CNode, *LinkString;

(2)所设计的程序应实现如下串的操作：

1求串长Length_Str;

2串赋值Assign_Str;

3串连接Concat_Str;

4求子串Sub_Str;

5串比较Compare_Sr。

【案例分析】

因为串是一种特殊的线性表，所以采用顺序存储结构实现的串同链表的各种操作类似，我们可以参考链表的一些特殊操作方法来实现链式存储的串的各种操作。

【案例实现】

#include *stdio.h*

Typedef strtuct CNode{

Char ch;

Struct CNode *next;

}CNode, *LinkString;

/*链串的创建Creat_LStr()*/

{ LinkString S,R,P;/*S,R,P分别是头指针、尾指针和指向新结点的指针*/

Char ch;

S=R=NULL;

ch=getchar();

while(ch!=’#’)

{p=(LinkString)malloc(sizeof(CNode));

p->ch=ch;

if(S==NULL) S=p;

else R->next=p;

R=p;

ch=getchar();

}

If (R) R->next=NULL;/*尾结点的生成*/

return (S);

}

/*求串长Length_LStr()*/

Int Length_LStr(LinkString S)

{/*返回S的元素个数，称为串长度*/ LinkString p;

Int len=0;

p=S;

while (p!=NULL)

{len++;

p=p->next;

}

return len;

}

/*串赋值Assign_LStr()*/

V oid Assign_LStr(LinkString T , LinkString S) {LinkString p1,p2;

P1=T;

P2=S；

while（p2）

{p1->ch=p2->ch;

p1->next=(LinkString)malloc(sizeof(CNode)); p1=p1->next;

p2=p2->next;

}

p1->next=NULL;/*处理尾结点*/

}

/*串连接Concat_LStr()*/

V oid Concat_LStr(LinkString S, LinkString T)

{ /*将串T连接到串S之后*/

LinkString p1;

If (S==NULL) S=T;

else

{

p1=s;

while(p1->next) p1=p1->next;

p1->next=T;

}

}

/*求字串Sub_Str*/

LinkString Sub_Str（LinkString S, int I,int len）

{/*返回从串S的第i个字符开始的长度为len的子串*/ LinkString p,T;

int L,j,k;

L=Length_LStr(S)；

if (i<1||i>l||len<0||len

{ printf (“参数错误“)；exit(0);}

else

{p=S;j=1;

While(j

{p=p->next;

j++;

}

T=p;

k=1;

while(k

{p=p->next;

k++;

}

p->next=NULL;

return T;

}

}

/*串比较Strcmp_LStr()*/

Int Strcmp_LStr(LinkString S, LinkString T)

{/*若S>T,则返回值>0；若S=T，则返回值=0；若S

LinkString p1,p2;

P1=S;P2=t;

while(p1&&p2)

{if(p1->ch= =p2->ch)

{p1=p1->next;

P2=p2->next;

else return(p1->ch-p2->ch); }

return(0);

}

void shuchu(LinkString S) {/*输入串值*/

LinkString p;

p=S;

while(p)

{printf(“%c”,p-ch);

p=p->next;

}

main()

{LinkString T,S;

int cmp,Length;

S=Creat_LStr();

Length=Length_LStr(S);

printf(“%d\n”,length);

printf(“输出字符串S:”);

shuchu(S);

T=Creat_LStr();

Assign_LStr(T,S);

printf(“输出字符串T：”);

shuchu(T)；

Concat_LStr(S,T);

printf(“输出S和T连接以后的字符串：”); shuchu(S)

T=Sub_Str(S,3,4);

printf(“输出S的子串：”);

shuchu(T);

cmp=Strcmp_LStr(S,T);

printf(“\n%d”,cmp);

}