数据结构（C语言）-串子系统（实验）

1、实验目的

（1）掌握串的特点及其存储方式
（2）用顺序存储结构实现一个串
（3）掌握串的查找、定位、连接、插入子串、删除子串等各个操作

2、实验内容

（1）定义一个存储顺序串的类型
（2）编写插入、删除、查找等所有基本函数
（3）设计如下选择式菜单，以选择菜单方式进行操作，将上述各种算法实现。

3、源程序（仅供参考）

//顺序串 
#include<stdio.h>
#include<stdlib.h>
typedef struct{
   
	char Data[100];//定义字符串的总大小
	int len;//记录字符串长度
}String;
int Long(String *s){
   //求字符串长度
	int i=0;
	while(s->Data[i]!='\0'){
   
		i++;
	}
	s->len=i;
	return(s->len);//返回串长 
}
void Establish(String *s){
   //建立字符串
	printf("输入元素：");
	gets(s->Data);//输入元素
	s->len=Long(s); //求长度
	if(s->len>0){
   //判断创建是否成功
		printf("String创建成功！"); 
	}else{
   
		printf("String创建失败！！！"); 
	}
}
void SubString(String *s,String *Sud){
   //求子串函数,String *Sud定义存放子表元素 
	int pod;//定义变量pod表示位置
	int i,len;//定义len子串长度
	printf("输入开始求子串的位置：");
	scanf("%d",&pod);
	printf("\n输入子串长度：");
	scanf("%d",&len);
	if(pod<1||pod>s->len||len<1||len>s->len-pod+1){
   //判断所开始查找的位置是否在主串上，如果在就执行else里的语句，如果不在吧Sud置空输出错误信息结束。 
		Sud->len=0;
		printf("\n参数错误！！");
	}else{
   
		for(i=0;i<len;i++){
   
			Sud->Data[i]=s->Data[pod+i-1];//把pod位置上的元素赋值给Sud串上的第一个位置 
		}
		Sud->Data[i]='\0';//Sud尾部加上结束标志 
		Sud->len=len;//把len输入的长度赋值给Sud串的len，表示子串长度 
		if(Sud->len<len){
   //如果Sud的长度小于输入len 在输出错误 结束程序 ，反之输出子表元素 
			printf("发生错误！！");
			exit(1); 
		}else{
   
			printf("\n子串元素为：");
			for(i=0;i<len;i++){
   
				printf("%5c",Sud->Data[i]);
			}
		}
	}
}
void StrDelete(String *s){
   
	int j,k,l,x,i,y;
	printf("输入子串删除的位置：");
	scanf("%d",&j);
	printf("\n输入删除子串的长度：");
	scanf("%d",&l);
	x=s->len;<