数据结构
文章平均质量分 81
一棵灬胡杨树
一只小菜鸡
展开
-
排序数组
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 LeetCode912–排序数组 前言 https://leetcode-cn.com/problems/sort-an-array/submissions/ 首先,这个题如果使用常用的冒泡排序以及选择排序都会导致时间超时,所以大概可以能用以下几种方法来实现: 一、快速排序–hoare法 hoare法的基本思想是给定一个key值,在第一轮排序中,使得ke y值在曲轴点,使得key的左边都比key值小,右边比key值大。接着在从划分好的两原创 2021-02-06 17:00:28 · 322 阅读 · 1 评论 -
数据结构之单链表
线性链表 文章目录线性链表一、什么是线性链表?二、单链表基本功能的实现1.创建结构体以及初始化单链表(不带头结点)2.单链表的插入和删除操作整个单链表的实现代码,以及测试函数 一、什么是线性链表? 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元既可以是连续的,也可以是不连续的)。因此,为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系,对数据ai来说,除了存储其本身的信息之外,还需要存储一个指示其直接后继的信息。这两部分构成数据ai的存储映像,称为结点原创 2021-02-05 19:36:13 · 266 阅读 · 0 评论