双链表

发表于2025-10-07|更新于2025-10-27|数据结构

|总字数:95|阅读时长:1分钟|浏览量:

十一.双链表

（1）单链表VS双链表

这就有两个指针了

typedef struct DNode{
	ElemType data;
	struct DNode *prior,*next;
}DNode,*DLinklist;

bool InitDLinkList(DLinklist &L){
	L = (DNode *)malloc(sizeof(DNode));
	if (L == NULL)
		return false;
    L -> prior = NULL;
    L -> next = NULL;
    return true;
}

void testDLinkList(){
	DLinklist L;
	InitDLinklist(L);
}

（2）双链表的插入

bool InsertNextDNode

（3）双链表的删除

（4）双链表的便历

（5）总结

文章作者: wqt

文章链接: http://example.com/posts/c1a5ceb3/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源好的好的378的博客！

数据结构 c++笔记

相关推荐

PyTorch 深度学习：深度神经网络 (DNN)

PTA-101h-数据结构（有序数组的插入、求链式线性表的倒数第 m 项）

实验1-1 有序数组的插入（C++版）分数 20 作者刘凯源单位华东师范大学给定存储了n个从大到小排好序的整数，试将任一给定整数 x 插入数组中合适的位置，以保持结果依然有序。分析算法在最坏、最好情况下的时间、空间复杂度。具体来说，不妨假设整数序列存储为一个序列 array，这个序列的结构定义在下面给出，数据存放在数组 data 中。因为数组长度是有限的，我们在此假设 data 数组的最大长度为 kMaxSize。如果在执行插入之前，数组已经满了，则插入失败，返回 false；如果待插入的元素 x 已经在data中，则不要重复插入，返回 false；如果插入成功，则返回 true。函数接口定义： bool DecrSeqInsert(ArrNode& array, int x); 其中ArrNode定义如下: class ArrNode { public: vector<int> data_; // 使用vector来动态管理数组大小 int size_; // 数组的大小 ...

学校-数据结构（仅供参考）

学校-数据结构

数据结构网课代码整理注：以下代码基于 C 语言实现，通用数据类型 ElemType 统一定义为 int。一、线性表 1. 顺序表 1.1 顺序表结构体定义（静态+动态） #include <stdio.h>#include <stdlib.h>#include <stdbool.h>// 通用数据类型定义typedef int ElemType;// 1. 静态顺序表#define MaxSize 50 // 静态顺序表最大长度typedef struct { ElemType data[MaxSize]; // 存储元素的数组 int length; // 当前顺序表长度} SqList;// 2. 动态顺序表#define InitSize 50 // 动态顺序表初始长度typedef struct { ElemType *data; // 指向动态分配数组的指针 int MaxSize; // 数组最大容量 int length; // ...

学校-数据结构知识点总结

数据结构知识点总结本文围绕“数据结构基础-线性结构-树形结构-图形结构-查找-排序”的逻辑展开。一、数据结构与算法基础 1. 数据结构核心概念基本术语：数据：客观事物的符号表示（如图像、声音）。数据元素：数据的基本单位（如一条学生记录）。数据项：数据元素的不可分割最小单位（如学生记录中的“学号”“姓名”）。数据对象：具有相同性质的数据元素集合（如所有学生记录）。数据结构：相互存在特定关系的数据元素集合，形式定义为二元组 DataStructure=(D,S)Data Structure=(D, S)DataStructure=(D,S)（DDD 为数据元素有限集，SSS 为 DDD 上关系有限集）。数据结构三要素：逻辑结构：数据元素间的逻辑关系（与存储无关）：线性结构：元素间“一对一”（如线性表、栈、队列、串、数组）。非线性结构：元素间“一对多”（树）、“多对多”（图）或无明确关系（集合）。存储结构（物理结构）：数据在计算机中的表示，共4种：顺序存储：逻辑相邻元素物理也相邻（如数组），支持随机存取，插入/删除需移动元素。链式存储：用...

学校-链表相关操作复习笔记

链表相关操作复习笔记链表合并（Merge 函数）源代码 List Merge( List L1, List L2 ){ List p1 = L1->Next; List p2 = L2->Next; PtrToNode newNode = (PtrToNode)malloc(sizeof(struct Node)); newNode->Next = NULL; List p3 = newNode; while (p1 != NULL && p2 != NULL){ if (p1->Data <= p2->Data){ p3->Next = p1; p3 = p3->Next; p1 = p1->Next; } else{ p3->Next = p2; p3 = p3-...

评论

数据加载中