实验3-1、单链表的删除操作(数据结构实验)

{int n,i;
LNode *head,*p,*s;
printf("请输入线性表的长度...");
scanf("%d",&n);
head=(LinkList)malloc(sizeof(LNode));//申请一个头结点的空间
head->next=NULL; //头结点的指针域为空，数据域不存储任何信息
free(q);
return 1;
}
else
{printf("没有查找到第%d个元素，无法删除",i);
return 0;
}
}
void Print_LinkList(LinkList H)//输出单链表的每个元素
{LNode *p;
p=H->neclude "stdio.h"
#include "malloc.h"
typedef struct Lnode
{int data;
struct Lnode *next;
}LNode,*LinkList; //定义单链表结构体，包括一个数据域和一个指针域
LinkList Create_LinkList()//创建单链表（其实就是插入操作）
{printf("%d ",p->data);
p=p->next;
}
}
void main()
{LNode *H;
int i;
H=Create_LinkList(); //调用创建单链表函数
printf("创建的单链表是...");
Print_LinkList(H); //调用输出单链表函数
{LinkList p,q;
int j=0;
p=H;//从头结点开始查找
while(p->next!=NULL&&j<i-1)//查找第i-1个元素
{p=p->next;j++;}
if(j==i-1)
{q=p->next; //p指向第i-1个元素，q指向第i个元素，删除q
p->next=q->next;
s->next=NULL;//新插入的结点指针域为空
p->next=s;//p所指结点与新插入的结点s链接
p=s;//p始终指向最后一个结点
}
return head;
}
int Del_LinkList(LinkList H,int i)//删除第i个结点，或者说是第i个元素
p=head; //p指针指向头结点，头指针固定不发生变化
for(i=1;i<=n;i++)
{printf("请输入第%d个数据元素(整型)...",i);
s=(LinkList)malloc(sizeof(LNode)); //申请一个新的结点，用于存储数据
scanf("%d",&s->data);
printf("请输入要删除第几个元素...");
scanf("%d",&i);
Del_LinkList(H,i);//调用删除单链表函数
printf("经过删除操作后的单链表是...");
Print_LinkList(H);
}