- 博客(3)
- 收藏
- 关注
RSS订阅原创 单链表的基本操作(增删改查）
对于单链表的创建上篇文章我们已经写过了，但是在这还为大家展示一下尾插法创建链表： 首先定义一个头指针，接下来为新的节点开辟空间，并让头指针等于它： 接下来再创建新的节点并让前一个节点变为旧的结点，并让旧节点中的指针指向新节点： 然后就是不断重复上述第二步。 struct notes { int n; struct notes *next; }; int cnt;//定义一个整型变量用来计算结点的数量 struct notes*create() { struct ..
2021-11-28 22:14:17
333
1
原创 链表的创建与遍历
链表是一种常见的数据结构，它有一个头指针，链表中信息的输出就是靠头指针来引出。链表的每个元素都包括数据部分和指针部分。 创建链表： 想要创建一个链表首先得定义一个结构体，结构体就是链表的数据部分，结构体中要包含所需要的数据和指向下一个元素的结构体类型指针。 代码如下： struct notes { int n; struct notes *next; }; 接下来就是创建链表的代码 int cnt;//定义一个整型变量用来计算结点的数量 struct notes*cr...
2021-11-13 17:23:08
1024
原创 快速排序法
快排： 首先介绍： * 快排的定义: 快速排序由C. A. R. Hoare在1962年提出。快速排序是对冒泡排序的一种改进，采用了一种分治的策略。（快排又叫做折半法排序） * 快排的基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行（函数的递归调用），以此达到整个数据变成有序序列。 * 快排的步骤 先从数列中取出一个数作为基准数。 分区过程，将比这个数大的数全放到
2021-11-07 16:09:34
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人