#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef int ElemType;
typedef struct LNode //定义节点类型
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
LinkList CreateLinkList_H() //单链表的建立（头插法建立）
{
LNode *L;
ElemType x;
L=(LNode *)malloc(sizeof(LNode)); //申请头结点的空间
L->next=NULL;
scanf("%d",&x);
while(x!=-1)
{
LinkList p;
p=(LNode *)malloc(sizeof(LNode));//申请新节点的空间
p->data=x;
p->next=L->next;
L->next=p; //p->next=NULL;
scanf("%d",&x);
}
return L;
}
LinkList insert_seq(LinkList L,ElemType x,int index)
{
LinkList pre=L;
LinkList q=L;
int i,k=0;
while(q)
{
q=q->next;
k++;
}
if(index<0||index>k)
{
printf("输入的位置错误，终止程序\n");
exit(0);
}
for(i=1;i<index;i++)
{
pre=pre->next;
}
LinkList p=(LNode *)malloc(sizeof(LNode));
p->data=x;
p->next=pre->next;
pre->next=p;
return L;
}
LinkList ListDele(LinkList L,int index)
{
LinkList p,q;
int k=0,j=0;
q=L;
while(q)
{
q=q->next;
k++;
}
if(index<0||index>k){
return NULL;
}
for(p=L;j<index-1&&p->next!=NULL;j++)
{
p=p->next;
}
p->next=p->next->next;
return L;
}
int main()
{
LinkList listH,start,listD;
ElemType x;
int index;
printf("使用头插法建立单链表，请输入单链表的元素\n");
listH=CreateLinkList_H();
for(start=listH->next;start!=NULL;start=start->next)
printf("%d",start->data);
printf("\n");
printf("删除元素：请先输入删除的位置：");
scanf("%d",&index);
listD=ListDele(listH,index);
printf("删除后元素如下：\n");
for(start=listD->next;start!=NULL;start=start->next)
{
printf("%d ",start->data);
}
}