单向循环链表改成双向循环链表

#include<stdio.h>
#include<stdlib.h>
typedef char Elemtype;
int length = 8;
char s[8] = {'A','B','C','D','E','F','G','H'};//测试数据
typedef struct DNode {Elemtype data;struct DNode* next;struct DNode* prior;
}DNode,*DLink;void Creatsingl(DLink &DL){//先创建单向循环链表,不带头结点DLink L;//用来尾插法插入结点的指针for (int i = 0; i < length; i++) {DLink P = (DLink)malloc(sizeof(DNode));//创建新节点P->data = s[i];P->next = NULL;if (i == 0) {//先将头指针指向第一个结点L = P;DL = P;}else {//尾插法加入L->next = P;L = L->next;}}L->next = DL;//头尾连接起来
}void Creatdouble(DLink& DL) {//改造单向循环链表为双向循环链表DLink P = DL;P->next->prior = P;//先将第二结点的前驱指针指向第一个结点P = P->next;while (P != DL) {P->next->prior = P;P = P->next;}
}int main() {DLink DL;Creatsingl(DL);//创建单向循环链表Creatdouble(DL);//改造单向循环链表为双向循环链表
}

单向循环链表改成双向循环链表相关推荐

Change Unidirectional Association to Bidirectional（将单向关联改为双向关联）
两个类都需要使用对方特性,但其间只有一个单向连接重构:添加一个反向指针,并使修改函数能够同时更新两条连接由哪个类负责控制关联关系.建议单个类来操控,因为这样就可以将所有处理关联关系的逻辑安置于一地 ...
双向循环链表c语言,双向循环链表的实现与使用
该楼层疑似违规已被系统折叠隐藏此楼查看此楼首先是节点的创建: 创建的时候就要将数据填充到节点中,所以需要传入一个data参数, 还需设置两个节点的地址,一个是前节点,一个是后节点也就是setPr ...
【循环链表】数据结构——单向循环链表和双向循环链表操作笔记
循环链表一.单向循环链表 1.单向循环链表的节点 2.单向循环链表的结构二.双向循环链表 1.双向循环链表示意图 2.双向循环链表节点设计 3.双向循环链表的一般性结构 4.双向循环链表头插法插入 ...
比特数据结构与算法（第二章收尾）带头双向循环链表的实现
1.链表的分类链表的分类 ① 单向或者双向 ② 带头或者不带头 ③ 循环或者非循环常用的链表: 根据上面的分类我们可以细分出8种不同类型的链表,这么多链表我们一个个讲解这并没有意义.我们实际中最常 ...
【数据结构初阶】链表（下）——带头双向循环链表的实现
目录带头双向循环链表的实现 1.带头双向循环链表的节点类型 2.创建带头双向循环链表的节点 3.向带头双向循环链表中插入数据 <3.1>从链表尾部插入数据 <3.2>从链表头 ...
【链表】双向循环链表的实现
前言链表是一种物理存储结构上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表的结构总共有8种,我们这里来进行带头双向循环链表的增删查改实现双向循环链表的优势是什么? ...
【数据结构】双向链表（带头双向循环链表）——超详细代码
文章目录 1. 双链表 1.1 前言 1.2 带头双向循环链表 2. 带头双向循环链表的实现 2.1 双向链表的定义声明 2.2 双向链表的初始化 2.3 释放双向链表 2.4 打印双向链表 2.5 ...
【数据结构】带头节点双向循环链表
目录顺序表和链表的区别带头双向循环链表分析带头双向循环链表结构: 创建一个节点哨兵位头节点打印链表中的值在pos前插入删除pos位置的节点尾插尾删头插: 头删链表元素查找总代码 ...
实现简单的带头双向循环链表
双向链表 1. 带头双向循环链表的定义 2. 带头双向循环链表的创建 3. 带头双向循环链表的增删改查 (1)头插头删 (2)尾插尾删 (3)pos位置的前插与删除 4.插入与删除改良 1. 带头双向 ...

单向循环链表改成双向循环链表

单向循环链表改成双向循环链表相关推荐

最新文章

热门文章