线性表串的有关运算

实验目的、实验原理和内容：
一、实验目的：掌握特殊线性表串的有关运算和串存储结构的基本特点。

二、实验原理：完成特殊单链表-----字符串的运算。

具体1、完成2个字符串的连接运算；2、完成2个字符串的比较运算。

三、实验内容及要求：
1、设2个字符串存分别在2个数组中，编写一个算法程序实现这2个串的连接
运算，要求不能使用C语言中的字符串连接函数。

2、设2个字符串存分别存储在2个单链表中，编写一个算法程序实现这2个串的比较运算，要求不能使用C语言中的字符串比较函数。

四、实验总结
1、1）源代码：
#include<stdio.h>
#include<stdlib.h>
#define MAXSTRLEN 255
typedef char SString[MAXSTRLEN+1];
void Concat(SString S1,SString S2)
{
int i,j;
SString T;
if(S1[0]+S2[0]<=MAXSTRLEN)
{
for(i=1;i<=(int)S1[0];i++)
{
T[i]=S1[i];
}
for(i=((int)S1[0])+1,j=1;i<=((int)S1[0])+((int)S2[0]),j<=(int)S2[0];i++,j++)
{
T[i]=S2[j];
}
T[0]=S1[0]+S2[0];
printf("串未被截断.连接后的串为：");
}
else if(S1[0]+S2[0]>MAXSTRLEN)
{
for(i=1;i<=(int)S1[0];i++)
{
T[i]=S1[i];
}
for(i=((int)S1[0])+1,j=1;i<=MAXSTRLEN,j<=MAXSTRLEN-((int)S1[0]);i++,j++) {
T[i]=S2[j];
}
T[0]=MAXSTRLEN;
printf("串被截断.连接后的串为：");
}
else{
for(i=0;i<=MAXSTRLEN;i++)
{
T[i]=S1[i];
}
T[0]=S1[0];
printf("串被截断.连接后的串为：");
}
for(i=1;i<=(int)T[0];i++)
{
printf("%c",T[i]);
}
}
main()
{
SString S1,S2,T;
int i,num1,num2;
printf("请输入第一个字符串的长度：");
scanf("%d",&num1);
S1[0]=num1;
getchar();
printf("请输入第一个字符串:");
for(i=1;i<=S1[0];i++)
{
scanf("%c",&S1[i]);
}
getchar();
printf("请输入第二个字符串的长度：");
scanf("%d",&num2);
S2[0]=num2;
getchar();
printf("请输入第二个字符串:");
for(i=1;i<=S2[0];i++)
{
scanf("%c",&S2[i]);
}
getchar();
Concat(S1,S2);
system("pause");
return 0;
}
2）实验步骤：
定义,三个SString型的变量S1、S2和T，其中T是由S1和S2连接的到的串。

T[0]，S1[0]，S2[0]分别存储T、S1和S2的长度。

T的前段部分和S1相等，只需把S1的值赋给T，T的后段部分和S2相等，即把S2的值赋给T即可。

只是须对超长部分事实“截断”操作。

（1）S1加S2的长度小于等于MAXSTRLEN，则得到的串是正确的结果；（2）S1的长度小于MAXSTRLEN而S1加S2的长度大于MAXSTRLEN，则将串S2的一部分截断。

（3）S1的长度等于MAXSTRLEN，则得到的串T和串S1相等。

3实验中遇到的问题：
需对S1[0]、S2[0]、T[0]进行强制类型转换；在返回T时出现类型不匹配的问题。

可以直接在链接函数后面打印出连接后的结果。

2、1）源代码
#include<stdio.h>
typedef struct StrNode
{
char ch;
struct StrNode* next;
}Node,*Linklist;
Linklist CreateStr()//创建链表，并输入元素
{
char c;
Linklist L;
Node *r,*s;
int flag=1;
L=(Node*)malloc(sizeof(Node));//分配头结点
L->ch=0;
L->next=NULL;
r=L;//r时钟指向链表的表尾
printf("请输入字符串（以#结束）:");
while(flag==1)
{
c=getchar();
if(c!='#')
{
s=(Node*)malloc(sizeof(Node));//分配新节点
s->ch=c;
r->next=s;
r=s;//链接
(int)s->ch++;
}
else{
flag=0;
r->next=NULL;
}
}
return s;
}
int StrCompare(Linklist s1,Linklist s2)//s1和s2的比较函数{
int n,m;
Node *r,*s;
r=s1->next;
s=s2->next;
while(r!=NULL&&s!=NULL)
{
if(r->ch==s->ch)
{
r=r->next;
s=s->next;
}
else
return (r->ch)-(s->ch);
}
return (s1->ch)-(s2->ch);
}
main()
{
Linklist s1,s2;
int a;
s1=CreateStr();//建立链表，输入元素
s2=CreateStr();
a=StrCompare(s1,s2);//s1和s2的比较函数
if(a>0)
printf("第一个字符串大于第二个字符串.");
else if(a<0)
printf("第一个字符串小于第二个字符串");
else
printf("两个字符串相等.");
system("pause");
return 0;
}
2）实验步骤
定义两个Linklist的变量s1和s2,创建链表将元素存入s1和s2，比较两个串的大小。

若两个串的长度相等并且元素也一一对应相等则s1=s2,；若s1的第一个元素的ASICC码大于s2的第一个元素的ASICC码值，则s1>s2；反之，s2>s1。

对于比较函数的返回值来说，若s1>s2则返回>0的值，若s1<s2则返回<0的值，若相等则返回0；
3）遇到的问题：
用尾插法建立链表时由于新节点加到链表末尾，r应该始终指向链表的表尾。