- 博客(10)
- 收藏
- 关注
RSS订阅原创 王道数据结构-----第二章线性表的单双链表练习题（应用题1-20）
每当在链表中进行一次 Locate(L,x)运算时，令值为x的结点中freq域的值增1,并使此链表中的结点保持按访问频度递减的顺序排列，且最近访问的结点排在频度相同的结点之前，以便使频繁访问的结点总是靠近表头。算法思想：首先在双向链表中查找数据值为x的结点，查到后，将结点从链表上摘下，然后顺着结点的前驱链查找该结点的插入位置(频度递减，且排在同频度的第一个，即向前找到第一 个比它的频度大的结点，插入位置为该结点之后),并插入到该位置。若两个尾结点是一样的，则说明它们有 公共结点，否则两个链表没有公共结点。
2024-11-15 02:34:13
607
原创 数据结构学习笔记
现要求设计一个时间复杂度尽可能高效的算法，对于链表中 data 的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。现要求设计一个时间复杂度尽可能高效的算法，对于链表中 data 的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。,an-2,an-1,an)采用带头结点的单链表保存，链。例如，若k=1,则将链表{0,1,2,3}变为{3,0,1,2}。10,21,30,42,42,42,51,70)将变为(7,10,21,30,42,51,70)。
2024-11-12 00:53:56
1023
原创 王道数据结构------静态链表的代码创建示例（可运行）
静态链表是一种特殊的链表，它的节点存储在数组中，而不是通过动态分配内存。每个节点不仅存储数据，还存储一个指示下一个节点的数组下标。静态链表通常在以下场景中使用：静态链表的主要特点包括：静态链表结构体定义 ( 和 ):共享栈结构体定义 ():初始化静态链表函数 ():初始化共享栈函数 ():主函数 ():
2024-11-04 22:36:48
292
原创 王道数据结构-----循环单双链表创建（代码展示）
循环单链表的特点是最后一个节点的指针不是指向NULL，而是指向头节点，形成一个环。这样做的优点是从任何一个节点出发都能访问到整个链表。循环双链表是每个节点有两个指针，一个指向前一个节点（循环双链表的最后一个节点的。），一个指向下一个节点（指向头节点，而头节点的。
2024-11-04 21:41:30
294
原创 王道数据结构----双链表学习（复制代码能运行）
双链表是一种链式存储结构，它的每个节点不仅包含数据和指向下一个节点的指针（next），还包含指向前一个节点的指针（prior）。之后，代码遍历双链表并打印每个节点的数据，最后销毁整个双链表并释放内存。需要更新前一个节点和后一个节点的指针。高效删除：删除操作不需要像单链表那样从头开始遍历，可以直接通过前驱节点的指针进行删除。双向遍历：由于每个节点都有指向前一个节点的指针，可以很方便地向前遍历。内存消耗：每个节点需要额外的存储空间来存储指向前一个节点的指针。prior：指向前一个节点的指针。
2024-11-04 18:40:08
163
原创 王道数据结构---单链表课件代码（复制代码能运行）
每个节点包含两个部分：一个是存储数据元素的数据域（data field），另一个是指向列表中下一个节点的指针（next pointer）。链表的第一个节点被称为头节点（head），最后一个节点的指针指向。函数用于初始化一个带头节点的空单链表。它通过动态内存分配创建头节点，并将头节点的。函数是程序的入口点，负责调用上述函数以执行链表的相关操作。函数通过尾插法建立单链表，即在链表的末尾插入新节点。之后插入一个新节点，该新节点的数据域为。之前插入一个新节点，该新节点的数据域为。的节点，并返回指向该节点的指针。
2024-11-04 12:18:56
446
原创 王道数据结构---静态和动态结构体命名方式和区别(复制代码能运行）
静态和动态结构体命名方式和区别：静态结构体：动态结构体：对代码的解释： 结构体定义：宏定义：函数 ：函数 ： 函数：下面是一个基于静态顺序表的基本操作的实现。静态顺序表使用固定大小的数组来存储元素：代码解释：结构体定义：初始化函数 ：插入函数 ：获取元素函数 ：查找函数 ： 函数：
2024-11-03 15:52:21
415
原创 王道数据结构---顺序表课件代码(复制代码能运行）
顺序表是一种线性表，它使用一段连续的存储空间来存储数据元素。在顺序表中，数据元素按逻辑顺序依次存储，且物理位置也相邻。本代码实现了一个简单的动态顺序表的基本操作，包括初始化、按位查找、按值查找以及在顺序表中插入元素。顺序表在实际应用中非常常见，例如C语言中的数组就是一种顺序表的实现。
2024-11-03 15:35:14
326
原创 王道第二章线性表中的顺序表应用练习题
算法思想：搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填补空出的原最小值元素的位置。//删除顺序表L中最小值元素节点，并通过引用型参数value返回其值//若删除成功，则返回true，否则返回false//表空，中止操作返回int pos=0;//假定0号元素的值最小i
2024-10-17 00:06:06
1007
1
原创 js学习笔记
JavaScript是目前web开发中不可缺少的脚本语言，js不需要编译即可运行，运行在客户端，需要通过浏览器来解析执行JavaScript代码。语法 function 函数名(形式参数){函数体} 调用函数：函数名(实际参数);函数只有被调用后才会执行 如果函数需要返回值、直接使用return 返回// 定义一个函数 : functionreturn 你好生活;// 调用函数 :如果函数需要传递参数、不需要指定参数的类型、直接使用变量即// 定义一个函数 : function。
2023-11-30 12:11:18
968
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人