C语言双链表,可实现增删改查功能,还可以将链表反转。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int  number=0;
typedef struct Node
{
int data;
struct Node *next;
struct Node *prior;
}Node,*Dlinklist;
Dlinklist Dlinklistcreate() 
{
Node *L,*r,*p;
L=(Node *)malloc(sizeof(Node));
int x;
L->next=NULL;
r=L;
r->next=NULL;
printf("please input the interger\n");
while(scanf("%d",&x)!=EOF)
{
 p=(Node *)malloc(sizeof(Node));
 p->data=x;
 p->next=r->next;
 r->next=p;
 p->prior=r;
 r=p;
 number++;
}
r->next=NULL;
return L;
}
Dlinklist Dlinklistreverse(Dlinklist L)
{
Node *p,*q,*r;
p=L->next;
q=p->next;
p->next=NULL;
while(q)
{
 r=q->next;
 q->next=p;
 p=q;
 q=r;
}
L->next=p;
}
Dlinklist Dlinklistinsert(Dlinklist L,int i,int x)
{
Node *p,*q;
p=L->next;
q=(Node *)malloc(sizeof(Node));
int count;
printf("please insert the position and the number\n");
for(count=1;count<i-1;count++)
 {
  p=p->next;
 }
q->data=x;
q->next=p->next;
p->next->prior=q;
p->next=q;
q->prior=p;
return L;
}
Dlinklist DlinklistDelete(Dlinklist L,int i)
{
Dlinklist p;
p=L->next;
int count=1;
for(count=1;count<i;count++)
 {
 p=p->next;
 }
if(p==NULL)
 printf("The position is not illegal");
else if(p->next==NULL)
 {
 p->prior->next=NULL;
 free(p);
 }
else
 {
 p->prior->next=p->next;
 p->next->prior=p->prior;
 free(p);
 }
}
void main()
{
 Dlinklist list,start;
 list=Dlinklistcreate();
 int i;
 int x; 
 for(start=list->next;start!=NULL;start=start->next)
  {
  printf("%d\n",start->data);
  }
 scanf("%d",&i);
 scanf("%d",&x);
 Dlinklistinsert(list, i,x);
 for(start=list->next;start!=NULL;start=start->next)
  {
  printf("%d\n",start->data);
  }
 printf("please input the delete position\n");
 scanf("%d",&i);
 DlinklistDelete(list, i);
 for(start=list->next;start!=NULL;start=start->next)
  {
  printf("%d\n",start->data);
  }
 printf("output the reverse list\n");
 Dlinklistreverse(list);
 for(start=list->next;start!=NULL;start=start->next)
  {
  printf("%d\n",start->data);
  }
 for(start=list->next;start!=NULL;start=start->next)
  {
  free(start);
  }  
}
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值