数据结构 串的算法

//串的插入算法
#include <stdio.h>
#include <stdlib.h>
#define MAXLEN 10
typedef struct
{
char date[MAXLEN];
int last;
}SeqString;
void init_String(SeqString*);//初始化
void insert_String(SeqString*,int,SeqString*);//插入的基本算法
int main(void)
{
SeqString S,T;
int postion;
printf("请输入原串：");
init_String(&S);
printf("请输入子串：");
init_String(&T);
printf("请输入你要插入的位置：");
scanf("%d",&postion);
insert_String(&S,postion,&T);

return 0;
}
void init_String(SeqString* ps)
{
int i;
ps->last=-1;
gets(ps->date);
for(i=0;ps->date[i]!='\0';i++)
ps->last++;
return ;
}
void insert_String(SeqString* S,int postion,SeqString* T)
{//将子串插入位序为postion下标为postion-1的位置上。
int i;
if(postion<1||postion>S->last+1)//不能末尾隔着一个空插入。
{
printf("插入位置不合适！");
return;
}
if(S->last+T->last<=MAXLEN-2)//如果原串和子串的长度和小于MAXlen。说明都能正常插入
{
for(i=S->last+T->last+1;i>=T->last+postion;i--)
S->date[i]=S->date[i-T->last-1];//首先将要插入的位置腾出来
for(i=0;i<=T->last;i++)
S->date[i+postion-1]=T->date[i];//接着将子串插入腾出来的位置
S->last=S->last+T->last+1;//是尾指针重新指向新串
}
else
if(postion+T->last<MAXLEN+1)//此时原串的部分没有完全插入。但是子串完全插入了
{
for(i=MAXLEN-1;i>=T->last+postion;i--)
S->date[i]=S->date[i-T->last-1];
for(i=0;i<=T->last;i++)
S->date[i+postion-1]=T->date[i];
S->last=MAXLEN-1;//重新指向
}
else
{
for(i=0;i<=MAXLEN-postion;i++)
S->date[i+postion-1]=T->date[i];
S->last=MAXLEN-1;
}
S->date[S->last+1]='\0';
printf("插入后的串为：%s\n",S->date);
return ;
}