Hanrovey Blog

《恋上数据结构》第1季 + 第2季 笔记目录（完整）

数据结构初探

设快、慢两个指针：fast和slow，在程序开始时，二者都指向单链表的链表头，之后循环移动两指针，fast指针在一次循环中向前移动两步（fast=fast->next->next;），slow指针则只移动一步(slow=slow->next;)，两指针进行追赶，若在任何一次循环中两指针指向同一结点，则说明此单链表中有回路；而若二者中任何一个指针指向了NULL（即到达了链表末尾），则说明此单链表中没有回路。/* 判断链表是否有环 */bool isLinkedListCo

一.选择排序算法：算法基本原理：一次选定数组中的每一个数，记下当前位置并假设它是从当前位置开始后面数中的最小数min=i，从这个数的下一个数开始扫描直到最后一个数，并记录下最小数的位置min，扫描结束后如果min不等于i，说明假设错误，否则交换min与i位置上数。算法实现：#include <stdio.h>//选择排序，如果第一个数字小于后面的则向后移动，依次类推该排序时不稳定的，时间复杂度是