qq_41835250的博客

每日一句Take care of yourself.照顾好你你自己内容昨天写一道关于排序的题，就顺势复习一下写一篇关于排序的博客好了。C语言中排序有很多种，但是笔试题中最多的还是四种排序算法，也就是，冒泡排序，插入排序，快速排序和选择排序，还有很多像是希尔排序堆排序等，都没有在笔试题中看到这里就不介绍了。排序的时间复杂度排序法时间复杂度最大时间复杂度是否稳定冒泡O(n^2)O(n^2)稳定选择O(n^2)O(n^2)不稳定插入O(n^2)O(

每日一句It’s gonna be ok.一切都会好的。内容概要单向循环链表首先来看看图示：图展示的是一个单向循环链表，他跟以上的单向链表对比只是多了一个指向头结点的 指针，因此，他们的算法几乎是一样的。第一，设计节点。 单向循环链表的节点跟单向链表完全一致。第二，初始化空链表。 跟单向链表类似，我们既可以初始化一个带有头结点的空循环链表，也可以不要头结点：这边把两个步骤放在一起了linklist init_list(void) // 带有头结点的单循环链表 { linklis

每日一句Life is but a dream.人生如梦**内容概要**一、线性表（一对一）1、顺序表：数组2、链表1）单链表2）双链表3）内核链表3、栈4、队列二、非线性表（一对多，多对多）1、二叉树2、二叉搜索树（BST）3、平衡二叉搜索树（AVL）4、红黑树C语言中数据结构所要研究的内容：（1）逻辑结构线性：顺序表，链表，栈，队列非线性：树，图（2）存储结构顺序存储：将数据存储在一块连续的空间链式存储：将数据存储在不连续的空间（3）数据算法增、删、