双向链表的插入删除运算

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct node)
typedef int datatype;
typedef struct node
{
    datatype data;
    struct node *next,*prior;
}dlinklist;
dlinklist *head;
//双向链表的前插运算  在结点p之前 
dlinklist *dinsert_before(dlinklist *head,dlinklist *p,int x)
{
    dlinklist *s;
    s=(struct node*)malloc(LEN);
    s->data=x;
    s->next=p;
    s->prior=p->prior;
    p->prior->next=s;
    p->prior=s;
    return(head);
    
 } 
 //双向链表的后插运算 假设双链表的结点p的后继结点为q,在结点p之后插入一个新结点s  
 dlinklist *dinsert_after(dlinklist *head,dlinklist *p,int x)
 {
     dlinklist *s;
     s=(struct node*)malloc(LEN);
     s->data=x;
    s->next=p->next;
    p->next->prior=s;
    s->prior=p;
     p->next=s; 
 }
 
 //双向链表的自身删除运算
 dlinklist *delete_nodep(dlinklist *head,dlinklist *p)//删除p结点 
 {
     if(p!=0)
     {
         p->prior->next=p->next;
         p->next->prior=p->prior;
         free(p);
         return (head);
     }
     else return 0;
  } 
 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值