单链表的插入和删除-

#include j++; #include } typedef char ElemType; if(j==i&&p) typedef struct node return p; { else//注意，此程序不允许删除首结点 ElemType data; return NULL; struct node *next;//嵌套定义，指向一个结点 } }ListNode,*LinkList; void InsertList(LinkList H,int i,ElemType x) //先进先出的方式建立，后进先出与有序链表{

LinkList pre,cur; 过程类似

LinkList InitialList()//初始化带头结点的单链表 pre=GetElem(H,i-1);//插入前，先找到插入

位置之前的结点，才能建立链接关系 {

if(!pre) LinkList H,p,rear;//rear始终指向尾结点

{ char ch;

printf(\ H=(LinkList)malloc(sizeof(ListNode));

exit(1); if(!H)//判断是否成功分配空间

} {

cur=(LinkList)malloc(sizeof(ListNode));

printf(\分配空间失败...\\n\

if(!cur)//为待插入结点分配空间 exit(1);

{ }

H->next=NULL;//开始时头结点指针域为空 printf(\分配空间失败...\\n\

exit(1);

rear=H;//rear指向头结点

}

while((ch=getchar())!='\\n')//回车键结束创建

cur->data=x;//data域赋值

{//首先分配空间

cur->next=pre->next;//建立新关系

p=(LinkList)malloc(sizeof(ListNode));

pre->next=cur;

if(!p)

}

{

void DelList(LinkList H,int i,ElemType *x)

printf(\分配空间失败...\\n\{ exit(1); LinkList pre,cur; } pre=GetElem(H,i-1); p->data=ch;//data域赋值 if(pre==NULL||pre->next==NULL) p->next=NULL;//新生成的结点的指针 { 域赋值为NULL，否则会影响输出控制 printf(\

exit(1); rear->next=p;//结点p链在rear后面

} rear=p;//rear指针后移指向尾结点

cur=pre->next;//找到待删除结点 }

pre->next=cur->next;//建立新链接关系 return H;

} *x=cur->data;// 存放待删除元素 LinkList GetElem(LinkList H,int i) free(cur);//释放待删除元素占用的空间 {//查找单链表的第i个结点 } int j=1; void print(LinkList H) LinkList p; {//打印单链表 p=H->next;//p指向首结点 LinkList p; while(p&&jnext;//p指向首结点 p=p->next;//p后移 while(p!=NULL)

{

printf(\ printf(\ p=p->next; }

printf(\}

void main() {

LinkList L; int i; char x;

L=InitialList();//调用，初始化 printf(\

scanf(\插入位置 printf(\

getchar();//过滤掉输入i时留下的回车键 scanf(\插入元素

InsertList(L,i,x);//调用，插入元素 print(L);

printf(\

scanf(\删除位置 DelList(L,i,&x);//调用 print(L); }