雙向鏈表插入刪除基本應用

2020-02-21 17:38:23

字體：大中小

來源：轉載

供稿：網友

本篇文章主要介紹了雙向鏈表插入刪除基本應用，希望小編整理的相關知識和資料都對你們有所幫助。

雙鏈表其實也沒什么只是多了一個前置鏈而已
雙鏈表的定義

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);
}

以上就是雙向鏈表插入刪除基本應用的全部內容介紹了，希望小編整理的相關知識和資料都對你們有所幫助，更多內容請繼續關注武林技術頻道網站！

上一篇：關于Android字體顏色選擇器(ColorPicker)的介紹

下一篇：關于Android中沒有插入SD情況下的文件寫入和讀取的解決辦法

學習交流

筆記本開機提示error loading os錯誤的問

筆記本開機提示error loading os錯誤的問題怎么解決...

熱門圖片

猜你喜歡的新聞

猜你喜歡的關注

国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

雙向鏈表插入刪除基本應用