双链表的插入删除销毁

{
case 1:
printf("建立双向链表");
head=chuangjian();
break;
case 2:
printf("输出双向链表");
print(head);
break;
case 3:
printf("双向链表插入");
{
printf("%d",p->date);
p=p->next;
}
printf("\n\n");
}
void insert(linknode *head)//建立函数向链表中某个位置插入指定元素//
{
int x,y;
linknode *h,*p,*q;
printf("输入想要插入的数和位置（中间用空格隔开）:");
printf("******************************************************\n");
}
void main()
{
linknode *head;
int i;
head=NULL;
menu();
do
{
i=-1;
while(i<0||i>5)
printf(" 3.双向链表插入\n");
printf(" 4.双向链表查找\n");
printf(" 5.双向链表删除\n");
printf(" 0.退出\n");
s->prior=r;//令当前元素向前指的指针指向前一个元素地址//
r->next=s;
r=s;
}
printf("\n\n");
return h;
}
int ListLength(linknode *head)
{
int i=0;
linknode *p=head->next;//p指向第一个结点//
# include<stdio.h>
# include<stdlib.h>
# define ok 1
# define LEN sizeof(linknode)
typedef struct node{
int date;
node *next; ຫໍສະໝຸດ node *prior;
}linknode,*linklist;
return(ok);
}
void menu()
{
printf("*************** 双向链表的建立及操作 ***************\n");
printf(" 1.构建双向链表\n");
printf(" 2.输出双向链表\n");
insert(head);
print(head);
break;
case 4:
int m;
printf("双向链表查找");
m=find(head);
break;
case 5:
printf("双向链表删除");
delet(head);
{
int x;
printf("输入想要删除的数:");
scanf("%d",&x);
linknode *p,*q;
p=head->next;
while(p->date!=x&&p->next!=NULL)//查找指定删除的元素//
{
q=p;
p=p->next;
}
free(p);
}
}
int find(linknode*head)//建立函数查找某个元素前后两个元素值//
{
int x,j;
linknode *p;
printf("输入想要查找的数:");
scanf("%d",&x);
p=head->next;
for(j=0;j<ListLength(head);j++)
scanf("%d",&n);//输入想建链表的长度//
for(int i=0;i<n;i++)
{
printf("输入链表第%d个元素:",i+1);
s=(linknode*)malloc(LEN);
scanf("%d",&x);
s->date=x;
s->next=NULL;
}
if(p->date==x)
{
if(p==head->next)//如果指定删除元素为首元结点进行如下操作//
{
head->next=p->next;
p->next->prior=head;
}
else{
q->next=p->next;
p->next->prior=q;
scanf("%d%d",&x,&y);
h=(linknode*)malloc(LEN);
h->date=x;
p=head;
q=p->next;
for(int i=1;i<y;i++)//查找指定的位置//
{
p=p->next;
q=p->next;
}
if(q==NULL)
while(p!=NULL)//p没到表头//
{
i++;
p=p->next;
}
return i;
}
void print(linknode *h)//输出建立的双向链表//
{
linklist p=h->next;
printf("生成链表如下: \n");
while(p!=NULL)//如果当前元素不为空输出//
{
if(p->date==x)
{
printf("要查找的是第%d个元素\n",j+1);
break;
}
else
p=p->next;
}
if(j>=ListLength(head))//第i个元素不存在//
printf("\n不存在\n");
{
printf("请选择0到5的操作:");
scanf("%d",&i);
if(i>=6||i<=0)//判断i是否在0-5中间//
{
printf("你的输入有误！！");
exit(0);
}
printf("\n");
}
switch(i)
linknode* chuangjian(){//创建一个双链表//
linknode *h,*s,*r;
int n,x;
h=(linknode*)malloc(LEN);//设置头结点//
h->next=NULL;
h->prior=NULL;
r=h;
printf("输入想要建的链表的长度:");
{
p->next=h;
h->prior=p;
h->next=q;
}
else{
p->next=h;
h->prior=p;
h->next=q;
q->prior=h;
}//插入后调用函数输出//
print(head);
}
void delet(linknode *head)//建立函数删除指定元素//
print(head);
break;
default:
printf("退出");
exit(0);
}
}while(i!=0);
printf(" 谢谢使用!! ");
}