数据结构：链串及其运算

q->next=NULL;
r->next=q;
r=q;
p=p->next;
}
for(k=0;k<j;k++)
p=p->next;
while(p!=NULL)
{
q=(LiString*)malloc(sizeof(LiString));
q->data=p->data;
q->next=NULL;
r->next=q;
r=q;
p=p->next;
}
returnstr;
}
///将串s的第i个字符开始的j个字符串替换成串t产生新串
LiString*RepStr(LiString*s,inti,intj,LiString*t)
{
intk;
LiString*str,*p=s->next,*p1=t->next,*q,*r;
q->next=NULL;
r->next=q;
r=q;
p=p->next;
}
}
///判断串s和t是否相同
intStrEqual(LiString*s,LiString*t)
{
LiString*p=s->next,*q=t->next;
while(p!=NULL&&q!=NULL&&p->data==q->data)
printf("(1)建立串s和串s1\n");
StrAssign(s,"abcdefghefghijklmn");
StrAssign(s1,"xyz");
printf("(2)输出串s:");DispStr(s);
printf("(3)串s的长度:%d\n",StrLength(s));
printf("(4)在串s的第9个位置插入串s1而产生串s2\n");
}
returnstr;
}
///删除串s的第i个字符开始的j个字符产生新串
LiString*DelStr(LiString*s,inti,intj)
{
intk;
LiString*str,*p=s->next,*q,*r;
str=(LiString*)malloc(sizeof(LiString));
str->next=NULL;
s->next=NULL;
r=s;
for(i=0;t[i]!='\0';i++)
{
p=(LiString*)malloc(sizeof(LiString));
p->data=t[i];
p->next=NULL;
r->next=p;
r=p;
}
}
///将串t复制到串s
voidStrCopy(LiString*&s,LiString*t)
{
q=(LiString*)malloc(sizeof(LiString));
q->data=p->data;
q->next=NULL;
r->next=q;
r=q;
p=p->next;
}
returnstr;
}
///由串s的第i个字符开始的j个字符产生新串
LiString*SubStr(LiString*s,inti,intj)
r->next=q;
r=q;
p1=p1->next;
}
while(p!=NULL) ///将*p及其后的结点复制到str
{
q=(LiString*)malloc(sizeof(LiString));
q->data=p->data;
q->next=NULL;
r->next=q;
r=q;
p=பைடு நூலகம்->next;
while(p!=NULL) ///将s的所有节点复制到str
{
q=(LiString*)malloc(sizeof(LiString));
q->data=p->data;
q->next=NULL;
r->next=q;
r=q;
p=p->next;
}
p=t->next;
while(p!=NULL) ///将t的所有节点复制到str
str=(LiString*)malloc(sizeof(LiString));
str->next=NULL;
r=str;
if(i<=0||i>StrLength(s)||j<0||i+j-1>StrLength(s))
{
printf("参数不正确!\n");
returnstr;
}
for(k=0;k<i-1;k++)
r=str;
if(i<=0||i>StrLength(s)||j<0||i+j-1>StrLength(s))
{
printf("参数不正确!\n");
returnstr;
}
for(k=0;k<i-1;k++)
{
q=(LiString*)malloc(sizeof(LiString));
q->data=p->data;
q->data=p1->data;
q->next=NULL;
r->next=q;
r=q;
p1=p1->next;
}
while(p!=NULL)
{
q=(LiString*)malloc(sizeof(LiString));
q->data=p->data;
q->next=NULL;
r->next=q;
r=q;
s2=RepStr(s,2,5,s1);
printf("(9)输出串s2:");DispStr(s2);
printf("(10)提取串s的第2个字符开始的10个字符而产生串s3\n");
s3=SubStr(s,2,10);
printf("(11)输出串s3:");DispStr(s3);
printf("(12)将串s1和串s2连接起来而产生串s4\n");
#include <stdio.h>
#include <malloc.h>
typedefstructsnode
{
chardata;
structsnode*next;
}LiString;
voidStrAssign(LiString*&s,chart[])
{
inti;
LiString*r,*p;
s=(LiString*)malloc(sizeof(LiString));
}
returni;
}
///将串t接到s后
LiString*Concat(LiString*s,LiString*t)
{
LiString*str,*p=s->next,*q,*r;
str=(LiString*)malloc(sizeof(LiString));
str->next=NULL;r=str;
{
LiString*p=t->next,*q,*r;
s=(LiString*)malloc(sizeof(LiString));
s->next=NULL;
s->next=NULL;
r=s;
while(p!=NULL)
{
q=(LiString*)malloc(sizeof(LiString));
q->data=p->data;
str->next=NULL;
r=str;
if(i<=0||i>StrLength(s)+1)
{
printf("参数不正确!\n");
returnstr;
}
for(k=1;k<i;k++) ///将s的前i个结点复制到str
{
q=(LiString*)malloc(sizeof(LiString));
r=q;
p=p->next;
}
returnstr;
}
///将串t插入到串s的第i个位置
LiString*InsStr(LiString*s,inti,LiString*t)
{
intk;
LiString*str,*p=s->next,*p1=t->next,*q,*r;
str=(LiString*)malloc(sizeof(LiString));
s4=Concat(s1,s2);
printf("(13)输出串s4:");DispStr(s4);
return0;
}
p=p->next;
}
returnstr;
}
///输出串s的所有元素
voidDispStr(LiString*s)
{
LiString*p=s->next;
while(p!=NULL)
{
printf("%c",p->data);