单链表
文章平均质量分 79
猪皮兄弟
C生万物,从0到1
展开
-
【牛客网刷题】(第三弹)链表与二分法oj
进阶要求时间复杂度O(N),空间复杂度O(1),那么就只能遍历链表了,不然的话可以用辅助数组来存储暴力求解的话时间复杂度O(N*M)要求时间复杂度O(N+M),来看看下面的线性搜索方法吧原创 2022-08-25 14:18:28 · 941 阅读 · 9 评论 -
【牛客网刷题】(第二弹)中等难度题型来了.这些题你都会做吗?
要求时间复杂度O(NlogN),就先创建一个数组来存储,然后利用algorithm自带的sort函数(用的是快排时间复杂度O(NlogN) )来进行排序,再放回原链表中,空间复杂度O(N),还可以利用冒泡排序的思想,时间复杂度O(N^2),空间复杂度O(1)...原创 2022-08-24 14:01:15 · 1147 阅读 · 15 评论 -
【Leetcode】单链表oj(下),难度提升,快来做做.
内容包括五个链表oj的详细解读与正确代码1.链表分割2.回文链表3.相交链表(返回相交的结点)4.循环链表(中等难度,返回入环结点)5.复制带随机指针的链表(中等难度)原创 2022-08-20 15:29:13 · 1406 阅读 · 23 评论 -
单链表oj (上),详细的过程分析,每道题有多种解题思路,一定会有所收获
链表中,单链表的oj是面试中最常考察的问题,单链表的解题逻辑也很有意思,下面一起来看看吧!单链表的oj在面试当中出现频率是很高的,单链表有些操作也是很玄幻,跟着我一起来做题吧,后面还会继续更新🥳🥳🥳。......原创 2022-08-19 13:54:47 · 1190 阅读 · 8 评论 -
最优链表&&链表与顺序表的优缺点.
最优链表与它的实现方法都在这里了,不来看看吗?文章中还有顺序表与链表的优缺点比较?八种链表中的最优结构,快来看看吧!!!原创 2022-08-19 09:29:37 · 1535 阅读 · 22 评论 -
学生信息管理系统——C语言版本(易懂)
一、实现功能1.账号的登录与注册2.学生信息的增添3.学生信息对于学号的排序4.学生信息的删除5.学生信息的修改6.学生信息的查找7.学生信息的分类8.学生信息表的打印9.结束程序时对信息的在内存中的保存10.执行程序时对保存在内存当中的信息的读取...原创 2022-04-26 23:35:09 · 4771 阅读 · 3 评论