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

本文将详细介绍建立双向链表,实现对双向链表的插入,删除操作，需要了解的朋友可以参考下

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

代码如下:

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来源gao($daima.com搞@代@#码(网 *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<<num<<" cound not be found"<<endl;
}
return head;
}
void Display(DNode *head)
{
DNode *p;
p=head;
while (NULL!=p)
{
cout<data)<<" ";
p=p->next;
}
cout<<endl;
}

代码如下:

#include “head.h” 
int main() 
{ 
DNode *head; 
head=Creat(); 
Display(head); 
#ifndef DEBUG 
cout<<"please input an num to insert:"; 
#endif 
int insert_num; 
while (cin>>insert_num&&insert_num) 
{ 
Insert(head,insert_num); 
Display(head); 
} 
#ifndef DEBUG 
cout<<"please input an number to delete:"; 
#endif 
int delete_num; 
while (cin>>delete_num&&delete_num) 
{ 
Del(head,delete_num); 
Display(head); 
} 
return (EXIT_SUCCESS); 
} 

以上就是双向链表插入删除基本应用介绍的详细内容，更多请关注gaodaima搞代码网其它相关文章！

搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]‍，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：双向链表插入删除基本应用介绍

Hi，您需要填写昵称和邮箱！