#一、单链表 所谓单链表（Linked）在内存中不连续的一段内存空间，链表的每一个元素是一个节点，每一个节点由数据元素和下一个节点的存储位置组成，链表结构与数组结构最大区别是链表结构的存储内存是不连续的，而数组结构的内存是连续的，链表结构不能与数组结构一样快速查找 ? 链表机构操作特点是：添加，删除 ...
分类：
其他好文 时间：
2020-11-01 10:43:33
阅读次数：
20
21. 合并两个有序链表 - Merge Two Sorted Lists 题目：https://leetcode.com/problems/merge-two-sorted-lists/ /** * Definition for singly-linked list. * struct ListN ...
分类：
其他好文 时间：
2020-09-17 23:54:26
阅读次数：
31
struct ListNode* removeElements(struct ListNode* head, int val){ if (head == NULL) { return NULL; } head->next = removeElements(head->next, val); retu ...
分类：
其他好文 时间：
2020-09-17 19:25:01
阅读次数：
24
给定一个单向链表的头结点，要求将链表反转，并返回新的头结点。 一、迭代实现 思路：遍历链表，依次调整每个节点的指针域。 定义 结点p指向当前节点 结点q指向当前节点的下一个结点（p->next非空时） 结点r指向当前节点的前一个结点 节点newhead指向新头结点（） 初始 p=head,q=NUL ...
分类：
编程语言 时间：
2020-09-17 16:07:27
阅读次数：
24
在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。addAtTail(val)：将值为 val 的节点追加到链表的最后 ...
分类：
其他好文 时间：
2020-08-17 16:44:18
阅读次数：
71
操作系统在我们的日常生活中起到非常重要的作用，也分为不同的类型，其中最具有代表的就是windows、mac os、linux这三大系统，它们之间有什么区别呢?我们来看看。
导入依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-security</artifactId> </dependency> <dependency> <groupI ...
分类：
编程语言 时间：
2020-08-06 13:13:03
阅读次数：
81
为了方便，创建头文件ElemType规定操作状态码和数据元素类型以及用于数据元素类型的匹配函数 typedef double ElemType; //操作成功 #define OK 1 //操作错误 #define ERROR 0 //操作异常 #define OVERFLOW -2 //定义元素类 ...
分类：
编程语言 时间：
2020-07-23 16:26:16
阅读次数：
65
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例2： 输入: 1->2->2->1 输出: true 思路：切成两半，把后半段反转，然后比较两半是否相等 class Solution { public boolean isPalindrome(ListNode ...
分类：
其他好文 时间：
2020-07-22 01:51:54
阅读次数：
84
