![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 56
有梦想的-蜗牛
越努力,越幸运
展开
-
线性表的顺序表——增、删、查、改、排序
顺序表——用一段地址连续的存储单元一次存储数据元素的线性结构。 SeqLIst.h #pragma once #include<stdio.h> #include<windows.h> #include<assert.h> #define MAX_SIZE 4 ty原创 2018-03-01 17:50:44 · 689 阅读 · 0 评论 -
(无头)单链表的插、删、查、改
链表:一种链式存储的线性表,用一组地址任意的存储单元存放线性表的数据元素,称存储单元为一个节点。 单链表 SList.h #pragma once #include<stdio.h> #include<Windows.h> #include<assert.h> #define MAX_SIZE 5 #define原创 2018-03-03 18:40:56 · 199 阅读 · 0 评论 -
以斐波那契数列和二分查找为例——探究时间复杂度 和 空间复杂度
算法的复杂度分为时间复杂度和空间复杂度。 时间复杂度 时间复杂度的理解: 1. 一个函数,用来计算的是执行基本操作的次数,而非时间。 2.算法分为最好情况、最坏情况和平均情况,时间复杂度的计量关注的是算法的最坏情况。 3.一个算法的最坏情况的运行时间是在任意输入下的运行时间的上界,以最坏代表最全。 4.递归算法的时间复杂度:递归总次数*每次递归次数。 时间复杂度的函数表示: T(...原创 2018-03-04 23:19:17 · 309 阅读 · 0 评论 -
链表面试题(二)
11.判断链表是否带环?若带环,求环长?求环的入口点? //1.判断是否带环 LinkList* HasCircle(LinkList*node) { LinkList*fast = node; LinkList*slow = node; while (fast->_next != NULL); { slow = slow->_n...原创 2018-05-18 21:32:56 · 148 阅读 · 0 评论 -
链表面试题(一)
1.从尾到头打印单链表 思路导图: 代码实现: void LinkListPrint(LinkList*head) { assert(head != NULL); LinkList*end = NULL; while (end != head) { LinkList*cur = head; while (cur->...原创 2018-05-15 01:29:25 · 237 阅读 · 1 评论 -
数据结构算法目录
00. 单链表 01. 链表面试题(一) 02. 链表面试题(二)原创 2018-05-23 00:34:14 · 209 阅读 · 0 评论 -
浅谈几种常见排序
插入排序之——直接插入排序: void InsertSort(int *a, int n) { assert(a != NULL && n &a原创 2018-05-28 00:21:10 · 281 阅读 · 0 评论