c语言中next和prior连在一起,C语言中双向链表和双向循环链表详解

双向链表和双向循环链表

和单向链表相比，多了一个前驱结点。如果他为空，那么next和prior都指向自己。而对于双循环链表，只需要最后一个元素的next指向head->next，head->next的prior指向最后一个节点即可。

插入操作

新节点s插入链表，s->next给p结点，s->prior给p->prior，然后，p->prior->next指向s，p->prior再指向s。顺序需要注意

s->next = p;

s->prior = p->prior;

p->prior->next = s;

p->prior = s;

删除操作

删除结点p。p->next->prior 指向 p->prior，p->prior->next 指向 p->next 。最后将p结点delete。

p->prior->next = p->next;

p->next->prior = p->prior;

delete p;

实例操作

(附截图)

注意：因为函数没有返回Node*类型，所以这里对指针进行引用，否则在退出函数的时候，并没有保存改变。如果需要删除全部链表，需要保存InitList之后的head地址，否则会遗漏一个Node结点没有删除。

代码实现：

#include

using namespace std;

const int OK = 1;

const int ERROR = 0;

const int LETTERNUM = 26;

typedef char ElemType;

struct Node{

ElemType data;

Node * prior;//前驱结点

Node * next;//后驱结点

};

int InitList(Node *&L){

Node *p,*q;

int i;

L = new Node; //头结点

L->next = L->prior = NULL;

p = L; //p是当前指针

for(int i=0;i

q = new Node; //q是临时指针

q->data = 'A' + i;

q->prior = p;

q->next = p->next;

p->next = q;

p = q;//指针移动

}

p->next = L->next; //尾结点指向head->next(第一个有字母的地址)

L->next->prior = p;

return OK;

}

void Change(Node *&L,int i){ //移动头指针

if (i>0){

while(i--){

L = L->next;

}

else if (i<0){

L = L->next ;

while(i++){

L = L->prior;

}

else{

L = L->next;

}

int main(){

Node *head = NULL;

int i,n;

InitList(head);

//Node *s_head = head; // 保存头结点之后删除

cout<

cin>>n;

Change(head,n);

for(i = 0;i

head = head->next;

cout<data<

}

cout<

return 0;

}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

c语言中next和prior连在一起,C语言中双向链表和双向循环链表详解相关推荐

c语言中b的作用是什么意思,C语言中是什么意思?ab怎么理解?
C语言中&是什么意思?a&b怎么理解?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! C语言中& ...
c语言中 n的意义,\n\n在c语言中是什么意思？_后端开发
PHP如何结合MySQL进行千万级数据处理_后端开发一张一亿的订单表,可以分成五张表,这样每张表就只有两千万数据,分担了原来一张表的压力,分表需要根据某个条件进行分,这里可以根据地区来分表,需要一个 ...
C语言中sqrt怎么声明标识符,sqrt在c语言中怎么用？
sqrt()函数在c语言中用于计算一个非负实数的平方根:其语法为"double sqrt(double)".在sqrt()函数中没有"sqrt (int)",但 ...
C语言中 e3是什么意思,fib在c语言中是什么意思？
fib在c语言中为斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列". 从第二项开始 ...
C语言中return1的作用,return 1在c语言中的意思
大家好,我是时间财富网智能客服时间君,上述问题将由我为大家进行解答. return 1在c语言中的意思是返回值为一. C语言是一门面向过程.抽象化的通用程序设计语言,广泛应用于底层开发.C语言能以简易 ...
r语言中Y=aX1-bX2 c是什么意思,R语言中的算术，您未必都知道
数值和字符处理函数取相反数abs(-4)---4 求平方差:sqrt(4)---2 取整函数: 1)向上取整:ceiling(3.45)---4 2)向下取整:floor(3.475)---3 3) ...
c语言求字符ascii,C语言中ASCII码是什么意思？ c语言怎么求字符的ascii码
导航:网站首页 > C语言中ASCII码是什么意思? c语言怎么求字符的ascii码 C语言中ASCII码是什么意思? c语言怎么求字符的ascii码相关问题: 匿名网友: 是一个字符表,一个 ...
c语言while作用范围,c语言中while是什么意思啊？ , c语言while循环的表达式
导航:网站首页 > c语言中while是什么意思啊? , c语言while循环的表达式 c语言中while是什么意思啊? , c语言while循环的表达式匿名网友: 事例程序:void mai ...
c语言中char是多少字节,c语言中char_char c = \'\\1\' 十进制是多少_c语言char
网友求助:c语言中char_char c = \"\\1\" 十进制是多少_c语言char 问题最佳答案推荐答案 char一般默认是1个字节的无符号整型,范围0~255.如果是 ...

c语言中next和prior连在一起,C语言中双向链表和双向循环链表详解

c语言中next和prior连在一起,C语言中双向链表和双向循环链表详解相关推荐

最新文章

热门文章