zhourong0511的博客

顺序表——用一段地址连续的存储单元一次存储数据元素的线性结构。SeqLIst.h#pragma once#include<stdio.h>#include<windows.h>#include<assert.h>#define MAX_SIZE 4ty

链表：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，称存储单元为一个节点。单链表 SList.h#pragma once#include<stdio.h>#include<Windows.h>#include<assert.h>#define MAX_SIZE 5#define

算法的复杂度分为时间复杂度和空间复杂度。时间复杂度 时间复杂度的理解：1. 一个函数，用来计算的是执行基本操作的次数，而非时间。2.算法分为最好情况、最坏情况和平均情况，时间复杂度的计量关注的是算法的最坏情况。3.一个算法的最坏情况的运行时间是在任意输入下的运行时间的上界，以最坏代表最全。4.递归算法的时间复杂度：递归总次数*每次递归次数。时间复杂度的函数表示： T（...

11.判断链表是否带环？若带环，求环长？求环的入口点？//1.判断是否带环LinkList* HasCircle(LinkList*node){ LinkList*fast = node; LinkList*slow = node; while (fast->_next != NULL); { slow = slow->_n...

1.从尾到头打印单链表思路导图： 代码实现：void LinkListPrint(LinkList*head){ assert(head != NULL); LinkList*end = NULL; while (end != head) { LinkList*cur = head; while (cur->...

00. 单链表01. 链表面试题（一）02. 链表面试题（二）

插入排序之——直接插入排序： void InsertSort(int *a, int n){ assert(a != NULL && n &a