单链表插入操作

#include "stdio.h"
typedef struct node
{
char data;
struct node *next;
}LNode,*LinkList;
LinkList GreatList()
{

LinkList L;
LNode *s,*r;
char c;
int flag=1;//设置变量flag，当输入'\n',将flag置为0，建表结束
L=(LinkList)malloc(sizeof(LNode));//为头结点分配存储空间
L->next=NULL;
r=L;
while(flag)
{

c=getchar();
if(c!='\n')
{
s=(LinkList)malloc(sizeof(LNode));//为读入的字符分配存储空间
s->data=c;
r->next=s;
r=s;
}
else
{
flag=0;
r->next=NULL;
}
}
return L;
}
int InsList(LinkList L,int i,char e)//在带头节点的单链表L中第i个位置插入值为e的新结点
{
LinkList pre,s;
int k;
pre=L;
k=0;
while(pre!=NULL&&k{
pre=pre->next;
k=k+1;
}
if(k!=i-1)
{
printf("插入位置不合理!");
return 0;
}
s=(LinkList)malloc(sizeof(LNode));
s->data=e;//将待插入结点的值e赋给s的数据域
s->next=pre->next;//完成插入操作
pre->next=s;
return 1;

}

void main()
{
LinkList L;
LNode *k;
int i,j;
char g;
printf("输入链表各结点的数据:\n");
L=GreatList();//建立链表
printf("\n请输入要插入节点的值和要插入的值(注意用空格隔开): \n");
scanf("%d %c",&i,&g);

j=InsList(L,i,g);
if(j)
{
printf("\n插入成功，插入后的序列为:\n");
k=L->next;
while(k!=NULL)
{
printf("%c ",k->data);
k=k->next;
}
}
else
printf("插入失败");
getch();
}