1、设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点。非递归常规解（带头结点）：//删除所有值为x的结点（带头结点）
void Del_X_3(LinkList &L)
{
int x;
LNode *p = L->next; //p用来遍历单链表
LNode *q; //q用来暂时替代p，然后将结点free
L
转载
2023-09-26 13:44:35
165阅读
《王道数据结构》算法设计题 整理出《王道数据结构》一书中所有(不确定)的课后代码题 二、线性表 (2.1) 顺序表 2.1.1 顺序表查找最小值并返回被删元素的值 /* 搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填补空出的原最小值元素的位置。 */ bool Del_Min ...
转载
2021-07-27 22:58:00
3563阅读
点赞
2评论
数据结构计算题题源来自《王道数据结构》一、概论1. 时间复杂度题型1.1 循环主体中变量参与循环条件的判断方法：找出主体语句中与T(n)成正比的循环变量，将其代入条件中进行计算例题1：int i = 1;
while(i<=n)
i = i*2;i * 2的次数正是主体语句的执行次数 t ， 因此有 2 ^ t <= n，取对数后 t <= log2n， 则T(n) = O(
转载
2024-01-12 12:19:56
138阅读
目录第一章绪论概念数据结构三要素小结算法概念时间复杂度练习空间复杂度第二章：线性表顺序表1.概念2.顺序存储3.插入、删除插入删除4.查找1.按位查找2.按值查找链表1.单链表1.定义2.插入、删除1.按位序插入2.后插（指定节点后插）3.前插4.删除（按位序）5.删除（指定节点）6.总结3.查找1.按位查找封装2.按值查找3.求表长 第一章绪论概念数据元素、数据项数据结构、数据对象数据结构三要
转载
2023-12-01 11:37:04
297阅读
线性表数据结构类型定义:线性表(顺序存储类型描述):#define MaxSize 50 //定义线性表的最大长度typedef struct { ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表的当前长度} SqList; //顺序表的类型定义线性表(动态存储类型描述)#d
原创
2022-06-28 23:30:25
389阅读
[知识框架] 线性结构: 线性表 栈 队列 逻辑结构 非线性结构: 树 图 集合 数据结构 存储结构 (物理结构) (三要素
原创
2022-07-29 16:55:43
283阅读
数据元素：描述一个个体
数据结构：描述数据元素之间的关系
原创
2022-08-30 17:47:18
688阅读
点赞
转发： http://c.biancheng.net/cpp/html/2741.html #include <stdio.h> #include <stdlib.h> #define N 6 int partition(int arr[], int low, int high){ int key;
转载
2020-08-18 16:23:00
269阅读
2评论
数据结构王道考研知识点整理（免费版）数据结的喔！注：需要下载xmind进行阅读
原创
2023-06-27 10:29:12
139阅读
从后往前（或从前往后）两两⽐较相邻元素的值，若为逆序（即A[i-1]>A[i]），则交换它们，直到序 列⽐较完。称这样过程为“⼀趟”冒泡排序。 例子 ： 49 38 65 97 76 13 27 49 第一遍冒泡 ： 第⼀趟排序使关键字值最⼩的 ⼀个元素“冒”到最前⾯ 将最小的值 通过对比 排列到
转载
2020-09-10 11:58:00
205阅读
2评论
代码： /* * @Author: your name * @Date: 2020-07-31 15:22:01 * @LastEditTime: 2020-08-18 13:51:39 * @LastEditors: your name * @Description: In User Settin
转载
2020-08-18 14:23:00
113阅读
2评论
# 创建“王道数据结构与算法笔记”的全流程指导
在学习数据结构与算法的过程中，创建系统化的笔记是一项非常重要的任务。这样不仅能够帮助巩固所学的知识，还能为未来的复习提供便利。本文将为初学者提供一份详细的指导，帮助大家一步步实现自己的“王道数据结构与算法笔记”。
## 整体流程
为了让大家更清晰地理解整个实现步骤，下面是一个简洁的流程表：
| 步骤 | 描述
原创
2024-09-06 05:16:12
50阅读
写在前面：本系列参考书目： 王道 《数据结构》《数据结构》（C语言版）是为“数据结构”课程编写的教材，是很多学校数据结构课程的指定教材也是经典教
原创
2022-04-28 22:31:10
1772阅读
点赞
在数据集合中寻找满足某种条件的数据元素的过程称为查找
原创
2023-02-02 08:50:59
372阅读
图由顶点集和边集组成。
原创
2023-02-03 08:21:40
923阅读
绪论数据结构在学什么如何用程序代码把现实世界的问题信息化如何用计算机高效地处理这些信息从而创造价值数据结构的基本概念什么是数据：数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。现代计算机处理的数据：现代计算机——经常处理非数值型问题对于非数值型的问题：我们关心每个个体的具体信息我们还关心个体之间的关系数据元素：数
字符串(String)是由零个或多个字符组成的有限序列，简称为串。
原创
2023-02-06 13:10:35
156阅读
示例： 合并方法： 示例代码： #include <stdio.h> #define LEN 8 // 合并 void merge(int a[], int start, int mid, int end) { int n1 = mid - start + 1; int n2 = end - mid
转载
2020-08-20 16:14:00
405阅读
2评论
p->next = q->next; p-next 原来是 q 现在变成 q->next 这个就是将 *q 从链中断开 代码： /*单链表（含头结点）*/ #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struc
转载
2020-07-22 17:02:00
104阅读
2评论
第一步： 先连接后链 原来 b = p->next 插入新节点后 b=s->next s->next = p->next; 第二步： 连接前链 p->next = s 代码： /*单链表（含头结点）*/ #include<stdio.h> #include<stdlib.h> typedef int
转载
2020-07-22 16:39:00
111阅读
2评论
