1075 链表元素分类 (25分) 给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10， ...
分类：
其他好文 时间：
2020-11-20 11:57:37
阅读次数：
8
翻转单链表是出现在 各大公司 的面试中频率最高的一题了！！！ 有 头插法 和 递归法 两种实现方法，一次性写出 bug free 的代码不是件容易的事！ 具体看下面的代码和注释 如下： 1 /** 2 * Definition for singly-linked list. 3 * struct L ...
分类：
其他好文 时间：
2020-11-19 13:01:57
阅读次数：
19
漫画：如何将一个链表“逆序”？—————第二天—————（现实里的小灰在刚入行的时候，面试官也问了我这个问题，当时小灰就傻傻的问面试官是单链表还是双链表？然后就没然后了......）————————————让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分别指向头节点、第二个节点、第三个节点。实现链表逆序的完整步骤如下：1.以p2节点为视角，把p2节点原本指向p3的nex
分类：
其他好文 时间：
2020-11-18 13:18:03
阅读次数：
9
（一）基础概念 1. 数据结构 相互之间存在一种或多种特定关系的数据元素的集合。 2. 逻辑结构 指数据对象中数据元素之间的相互关系。 逻辑关系分为四种。分别是 集合、线性关系、树形关系和图。 l 集合 数据结构元素之间，除了同属于一个集合外，没有其它关系。 l 线性关系 数据结构元素之间是一对一的 ...
分类：
其他好文 时间：
2020-11-17 12:29:24
阅读次数：
4
/*问题：已知带头结点且递增有序的单链表A、B（A、B中元素个数分别为m、n）分别存储了一个集合。设计算法，求A、B的差集 (仅在A中出现不在B中出现)，并存在A中，要求保持递增有序性 */ // 思路：由于AB都是递增有序的，用A中的每一个元素与B中的全部元素作比较，若是相同，则删除该元素节点，这 ...
分类：
编程语言 时间：
2020-11-17 11:54:42
阅读次数：
8
目录 1. 什么是进程 2. 进程模型 2.1 PCB 2.2 进程状态 2.2.1 五状态模型 2.2.2 七状态模型 2.2.3 进程切换 2.3 进程组织 2.3.1 线性表 2.3.2 链表 2.3.3 索引 3. 线程 3.1 线程结构 3.2 线程状态 4.进程调度 4.1 几种调度方式 ...
分类：
系统相关 时间：
2020-11-13 13:19:28
阅读次数：
32
引言 上文笔者描述了单链表的基本操作，但尾插法在单链表中效率太低，我们可以对单链表进行简单的变形，提高尾端插入元素等操作的效率。 单向循环链表 单向循环链表只需要将普通的单链表首尾相连即可实现。 Python实现： class ListNode(): def __init__(self, val, ...
分类：
其他好文 时间：
2020-11-12 13:33:29
阅读次数：
6
题目链接 链接：https://leetcode-cn.com/problems/reverse-linked-list/ 题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用 ...
分类：
其他好文 时间：
2020-11-11 16:33:27
阅读次数：
7
前言反转链表是程序员必备的基本素养，经常在面试、笔试的过程中出现。一直觉得反转链表实现代码不是很好理解，决定搬leetcode那道经典反转链表题出来，用十多张图去解析它，希望加深大家对链表反转的理解，谢谢阅读。leetcode的反转链表原题&答案题目描述：反转一个单链表。输入:1->2->3->4->5->NULL输出:5->4->3->2-
分类：
其他好文 时间：
2020-11-07 17:05:38
阅读次数：
14
Leetcode easy ListNode Leetcode 简单链表题目 21 合并两个有序链表 题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * publ ...
分类：
其他好文 时间：
2020-11-06 02:28:36
阅读次数：
19
