weixin_60405435的博客

数据结构与算法题解05 递归求阶乘06角谷3定理-递归07输出数组中大于等于平均数的数08超级求和-前缀和09.数位之和10爬楼梯-递归11递归求甲的年龄12递归求最大公约数13递归 逆向输出字符串第二章-链表模板 --顺序表模板–单链表模板 --循环单链表补充–单链表求最大值补充–单链表删除最大值补充–单链表逆置头插法补充–单链表二路归并补充–二路归并补充–奇数在前偶数在后补充–求交集(有bug)补充–有序第K小

不能直接复制AC ~~但所有题目写个主函数就能过 ~~

【代码】数据结构与算法--第三章题解。

（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。实现循环单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。（1）初始化循环单链表L，输出(L->next==L)的逻辑值；（6）输出循环单链表L的第3个元素；（5）判断循环单链表L是否为空；（4）输出循环单链表L的长度；（10）删除L的第5个元素；（11）输出循环单链表L；（12）释放循环单链表L。（3）输出循环单链表L；（7）输出元素a的位置；（9）输出循环单链表L；

题目传送门1.不要直接CTRL+C一波带走，要不可能会被老师一波带走；2.可以手抄一边模板，会有奇效；调调数据在本地跑一下也很有成就感，直接就理解了。模板–单链表模板 --循环单链表补充–单链表求最大值补充–单链表删除最大值补充–单链表逆置补充–单链表二路归并补充–二路归并补充–奇数在前偶数在后补充–求交集(有bug)补充–有序第K小A01:2.2 顺序表——删除最大值有一个整数序列，采用顺序表L存储。设计尽可能高效的算法删除L中最大值的元素（假设这样的

数据结构研究的内容：D数据的逻辑结构、存储结构及其基本操作。算法分析的两个主要方面是：A. 空间复杂度和时间复杂度。时间：B. O(n2)空间：A. O(1)