![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
基础数据结构
III Fated
这个作者很懒,什么都没留下…
展开
-
数据结构链表的操作
一.链表1.单链表逆置解题思路:使用递归函数,一直递归到链表的最后一个结点,该结点就是反转后的头结点,记作 ret此后,每次函数在返回的过程中,让当前结点的下一个结点的 next 指针指向当前节点。同时让当前结点的 next 指针指向 NULL ,从而实现从链表尾部开始的局部反转当递归函数全部出栈后,链表反转完成。递归实现版:非递归实现版本解题思路:定义两个指针: pre 和 cur ;pre 在前 cur 在后。每次让 pre 的 next 指向 cur ,实现一次局部反转局部反转原创 2022-03-16 20:16:45 · 1334 阅读 · 0 评论 -
常见的排序算法
准备工作1、冒泡排序1.1冒泡排序的思想一趟排序的过程,将相邻的两个元素进行比较,如果前一个比后一个大,则将两个元素交换 – 将最大的元素交换到整个数据的最后。排序的趟数: 数据元素的个数: len - 1时间复杂度:O(n^2) 空间复杂度:O(1) 稳定性: 稳定的2、选择排序2.1选择排序的思想先遍历一遍整个待排序数据,找到当前最大的值的 位置 。将标记的最大值与当前最后一个元素交换。重复上述过程,直到只剩下一个数据。上面的步骤每做一次,下一次就少遍历一个数据(本次找到的最大原创 2022-03-09 22:38:34 · 661 阅读 · 0 评论