双向链表插入删除基本应用

来源：爱站网时间：2018-05-16编辑：网友分享

双向链表

本篇文章主要介绍了双向链表插入删除基本应用，希望小编整理的相关知识和资料都对你们有所帮助。

双链表其实也没什么只是多了一个前置链而已
双链表的定义

struct DNode

{

int data;

struct DNode *next;

struct DNode *pre;

};

单链表的定义

view plaincopy

struct DNode

{

int data;

struct DNode *next;

};

其他的可以看上一篇博客大致相同

#ifndef HEAD_H

#define HEAD_H

#include 

using namespace std;

#include 

#include 

#include 

#include 

#include 

#include 

#include 

#include 

#include 

#include 

#include 

#include 

#include 

#include 

#include

#endif

struct DNode

{

int data;

struct DNode *next;

struct DNode *pre;

};

DNode *Creat()

{ 

DNode *head,*p,*s;

head=(DNode *)malloc(sizeof(DNode));

p=head;

int temp;

while (cin>>temp&&temp)

{

s=(DNode *)malloc(sizeof(DNode));

s->data=temp;

p->next=s;

s->pre=p;

p=s;

}

head=head->next;

p->next=NULL;

head->pre=NULL;

return (head);

}

DNode *Insert(DNode *&head,int num)

{

DNode *p,*s;

s=(DNode *)malloc(sizeof(DNode));

s->data=num;

p=head;

while (NULL!=p->next&&num>p->data)

{

p=p->next;

}

if (numdata)

{

if (NULL==p->pre)

{

s->next=head;

head->pre=s;

head=s;

head->pre=NULL;

}

else

{

s->pre=p->pre;

p->pre->next=s;

s->next=p;

p->pre=s;

}

}

else

{

p->next=s;

s->pre=p;

s->next=NULL;

}

return(head);

}

DNode *Del(DNode *&head,int num)

{

DNode *p;

p=head;

while (NULL!=p->next&&num!=p->data)

{

p=p->next;

}

if (num==p->data)

{

if (NULL==p->pre)

{

head=p->next;

p->next->pre=head;

free(p);

}

else if (NULL==p->next)

{

p->pre->next=NULL;

free(p);

}

else

{

p->pre->next=p->next;

p->next->pre=p->pre;

free(p);

}

}

else

{

cout }

return head;

}

void Display(DNode *head)

{

DNode *p;

p=head;

while (NULL!=p)

{

coutdata) p=p->next;

}

cout }

#include "head.h"

int main()

{

DNode *head;

head=Creat();

Display(head);

#ifndef DEBUG

cout #endif

int insert_num;

while (cin>>insert_num&&insert_num)

{

Insert(head,insert_num);

Display(head);

}

#ifndef DEBUG

cout #endif

int delete_num;

while (cin>>delete_num&&delete_num)

{

Del(head,delete_num);

Display(head);

}

return (EXIT_SUCCESS);

}

以上就是双向链表插入删除基本应用的全部内容介绍了，希望小编整理的相关知识和资料都对你们有所帮助，更多内容请继续关注爱站技术频道网站！

双向链表插入删除基本应用

您可能感兴趣的文章

相关阅读

热门软件源码

最新软件源码下载