代码解释：//双向循环链表修复 DuLNode modiDulList(DuLNode head) { DuLNode p,q; p=head; q=head->next; while(q!=NULL&&q->next!=head) { q->prior=p; p=q; q=q->next; } q->prior=p; head->prior=q; return head; }

时间: 2023-06-02 17:06:31 浏览: 78

02-第2章线性表第7讲-双向链表和双向循环链表.pdf

双向链表和双向循环链表在计算机科学中，链表是一种基本的数据结构。双向链表和双向循环链表是链表的两种重要形式，本文将对其进行详细的介绍。 1. 双向链表的定义双向链表是指在前趋和后继方向都能遍历的线性链表。每个结点的结构为：前驱方向后继方向prior data next。双向链表中用两个指针表示结点间的逻辑关系：指向其前驱结点的指针域prior和指向其后继结点的指针域next。 2. 双向链表的特性双向链表的每个结点都有两个指针域prior和next，分别指向其前驱结点和后继结点。结点指向的四种情况： * p->prior 指示结点 p 的前驱结点 * p->next 指示结点 p 的后继结点 * p->prior->next 指示结点 p 的前驱结点的后继结点，即结点 p 本身 * p->next->prior 指示结点 p 的后继结点的前驱结点，即结点 p 本身 3. 双向链表类型声明双向链表的类型声明如下： typedef struct DuLNode { ElemType data; DuLNode *prior, *next; } DuLNode, *DuLinkList; 其中，ElemType 是数据元素的类型，prior 和 next 是指针域，分别指向其前驱结点和后继结点。 4. 双向链表的分类双向链表可以分为非循环双向链表（简称为双向链表）和双向循环链表两种。本章所指的双向链表均指带头结点的双向循环链表。 5. 双向循环链表上的算法实现在带头结点的双向循环链表中，通常头结点的数据域可以不存储任何信息。双向循环链表上的算法实现可以分为三部分：链表长度算法、插入算法和删除算法。（1）链表长度算法链表长度算法的设计思路与单循环链表的求表长算法完全相同。算法的实现代码如下： int ListLength(DuLinkList L) { int i = 0; DuLinkList p = L->next; while (p != L) { i++; p = p->next; } return i; } （2）插入算法插入算法的实现步骤如下： ① 将结点s的next域指向结点p的下一个结点（s->next=p->next）。 ② 若p不是最后结点（若p是最后结点，只插入s作为尾结点），则将p之后结点的prior域指向s（p->next->prior=s）。 ③ 将s的prior域指向p结点（s->prior=p）。 ④ 将p的next域指向s（p->next=s）。算法的实现代码如下： Status ListInsert(DuLinkList L, int i, ElemType e) { DuLinkList p, s; if (i < 1 || i > ListLength(L) + 1) return ERROR; p = GetElemP(L, i - 1); if (!p) return ERROR; s = (DuLinkList)malloc(sizeof(DuLNode)); if (!s) exit(OVERFLOW); s->data = e; s->prior = p; s->next = p->next; p->next->prior = s; p->next = s; return OK; } （3）删除算法删除算法的实现步骤如下： ① 若p不是尾结点，则将其后继结点的prior域指向pre结点（p->next->prior=pre）。 ② 将pre结点的next域改为指向p结点的后继结点（pre->next=p->next）。算法的实现代码如下： Status ListDelete(DuLinkList L, int i, ElemType &e) { DuLinkList p; if (i < 1) return ERROR; p = GetElemP(L, i); if (!p) return ERROR; e = p->data; p->prior->next = p->next; p->next->prior = p->prior; return OK; } 双向链表和双向循环链表是链表的两种重要形式，了解它们的定义、特性和算法实现是非常重要的。

) { if(p->data > q->data) { //交换p和q节点的数据 int temp = p->data; p->data = q->data; q->data = temp; } p = q; q = q->next; if(q==head){ p = p->next; } } return head; } 这段代码实现了什么功能？

阅读全文

代码解释：//双向循环链表修复 DuLNode *modiDulList(DuLNode *head) { DuLNode *p,*q; p=head; q=head->next; while(q!=NULL&&q->next!=head) { q->prior=p; p=q; q=q->next; } q->prior=p; head->prior=q; return head; }

相关推荐

双向链表 频度

C语言实现数据结构和双向链表操作

用c语言编：现有空双向链表 L，其结点结构为：typedef struct DuLNode { int data; struct DuLNode *prev,*next; };

Node*p = head->next

其中的ListNode* head = NULL;应写在代码的哪个部分

Node *p = list_reverse(head->next);

node *p=head1->next,*q=head2->next,*temp,*s;

STU **p_head

struct node *createList(); int main() { //尾插法创建链表 node *L1 = createList(); node *L2 = createList();

该函数用于反转整个链表ListNode*reverseList(ListNode*head)

用c语言实现；5. DestroyList(Node *head)：销毁链表，释放内存

如何用C语言表示双向循环链表的增删改查，请用代码展示

c++/c 语言构建循环链表

1-6 编写程序实现单向链表的逆转。node *reverse(node *head)

双向循环链表的插入代码C语言

完成双向循环链表的销毁链表代码

最新推荐

双向循环链表、增删查改、判断回文、排序、论文+代码

C++双向链表实现简单通讯录

【含数据库+附源码+说明文档】基于Java swing和mysql实现的银行管理系统（彩色版本）

Aspose资源包：转PDF无水印学习工具

管理建模和仿真的文件

【R语言高性能计算秘诀】：代码优化，提升分析效率的专家级方法

在构建视频会议系统时，如何通过H.323协议实现音视频流的高效传输，并确保通信的稳定性？

Go语言控制台输入输出操作教程

"互动学习：行动中的多样性与论文攻读经历"

【R语言机器学习新手起步】：caret包带你进入预测建模的世界

代码解释：//双向循环链表修复 DuLNode modiDulList(DuLNode head) { DuLNode p,q; p=head; q=head->next; while(q!=NULL&&q->next!=head) { q->prior=p; p=q; q=q->next; } q->prior=p; head->prior=q; return head; }

双向链表频度

用c语言编：现有空双向链表 L，其结点结构为：typedef struct DuLNode { int data; struct DuLNode prev,next; };

node p=head1->next,q=head2->next,temp,s;

struct node createList(); int main() { //尾插法创建链表 node L1 = createList(); node *L2 = createList();

该函数用于反转整个链表ListNodereverseList(ListNodehead)

1-6 编写程序实现单向链表的逆转。node reverse(node head)