动态链表的删除 插入 查找操作

#include <stdio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
}; //结构体的定义
void search(struct node *head,int i)
{
int j;
struct node *p=head;
for(j=0;j<i;j++)
{p=p->next;}
printf("您所查找的第%d个数据为：%d\n",i,p->data);
} //通过遍历查找函数的定义


void insert(struct node *head,int pos,int num)
{
int i;
struct node *q,*p=head;
q=(struct node *)malloc(sizeof(struct node));
q->data=num;
for(i=0;i<pos-1;i++)
{p=p->next;}
q->next=p->next;
p->next=q;
q=head->next;
printf("插入后的链表为：");
while(q!=NULL)
{
printf("%d ",q->data);
q=q->next; //每输出一个值，q向后滑，到达下一个节点，依次类推
}
printf("\n");

} //插入一个节点，让它的前节点指向它，它指向前节点原先指向的节点


void _delete(struct node *head,int i)
{
int j;
struct node *q,*p=head;
q=(struct node *)malloc(sizeof(struct node));
for(j=0;j<i-1;j++)
{p=p->next;}
q=p->next;
p->next=q->next;
q=head->next;
printf("删除后的链表为：");
while(q!=NULL)
{
printf("%d ",q->data);
q=q->next; //每输出一个值，q向后滑，到达下一个节点，依次类推
}
printf("\n");
}
//删除一个节点，使它的前节点直接指向它的后节点，即完成了节点的删除
int main()
{
int num,n,pos,num1,pos1;
struct node *head,*p,*q;
p=q=head=(struct node *)malloc(sizeof(struct node));
head->next=p;
while(scanf("%d",&num)&&num!=-1)
{
p=(struct node *)malloc(sizeof(struct node));
p->data=num;
q->next=p;
q=p;
} //以p为新节点运用尾插法建立链表,当num为EOF时到达尾节点
q->next=NULL; //尾节点指向为空
q=head->next;
printf("链表数据的输入如下：\n");
while(q!=NULL)
{
printf("%d ",q->data);
q=q->next; //每输出一个值，q向后滑，到达下一个节点，依次类推
}
printf("\n");
printf("请输入您要查询的数据编号：");
scanf("%d",&n);
search(head,n);
printf("请输入您要插入的数据位置以及数据：");
scanf("%d %d",&pos,&num1);
insert(head,pos,num1);
printf("请输入你要删除的节点位置");
scanf("%d",&pos1);
_delete(head,pos1);
return 0;
}