【数据结构】顺序串的插入算法，删除算法，连接运算，顺序串求子串算法

主函数自行添加

头文件 + 宏定义

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100

串的顺序存储

typedef struct
{
	char str[MAXSIZE];
	int length;
}seqstring;

顺序串的创建

void creat(seqstring *S)
{
	char c;
	int i=0;
	while((c=getchar())!='\n')
	{
		S->str[i++]=c;
	}
	S->str[i]='\0';
	S->length=i;
	return ;
}

（1）插入运算

将字符串T插入到字符串S的第i个字符开始的位置上

void strinsert(seqstring *S,int i,seqstring T)
{
	int k;
	if(i<1 || i>S->length+1 || S->length + T.length>=MAXSIZE)
	{
		printf("can not insert\n");
		return ;
	}
	for(k=S->length-1;k>=i-1;k--)
	{
		S->str[k+T.length]=S->str[k];
	}
	for(k=0;k<T.