（1）数据结构：LinkedList是一个实现了List接口和Deque接口的双端链表。 （1-1）双端链表： 双端链表与单链表的区别在于它不只第一个链结点有引用，还对最后一个链结点有引用。 （2）线程安全：线程不安全。 （3）修改操作：LinkedList底层的链表结构使它支持高效的插入和删除操作 ...
分类：
其他好文 时间：
2021-05-24 07:18:22
阅读次数：
0
//单链表基本操作 1 #include <stdio.h> 2 3 #include <stdlib.h> 4 5 6 typedef struct _NODE 7 { 8 int data; 9 struct _NODE *pNext; 10 }NODE,*PNODE; 11 12 PNODE ...
分类：
编程语言 时间：
2021-05-23 22:56:58
阅读次数：
0
单链表 单链表中节点的定义 typedef struct LNode{ int data;//数据域 struct LNode *next;//定义一个同类型的指针，指向该节点的后继节点 }LNode, *Linklist; LNode是一个数据节点，而单链表是用指针将许多数据节点连接起来的一个线性 ...
分类：
其他好文 时间：
2021-04-22 15:20:13
阅读次数：
0
bool upsidedown_list(LinkList L) { Lnode *head, *tmp, *oldhead; head = L; tmp = L->next; oldhead = L; while (tmp) { oldhead->next = tmp->next; tmp->ne ...
分类：
编程语言 时间：
2021-04-22 15:16:52
阅读次数：
0
给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2: 给定链表 1->2- ...
分类：
其他好文 时间：
2021-04-14 12:38:20
阅读次数：
0
2021-04-09：rand指针是单链表节点结构中新增的指针，rand可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点 head，请实现一个函数完成这个链表的复制，并返回复制的新链表的头节点。 【要求】时间复杂度O(N)，额外空间复杂度O(1) ...
分类：
其他好文 时间：
2021-04-10 13:17:53
阅读次数：
0
先看一个初始化带头结点单链表的例子，LNode是结点变量，LinkList是结点指针变量，等同于LNode* typedef struct LNode{ // 定义单链表节点类型 int data; struct LNode *next; }LNode,*LinkList; 例1、错误的方法：初始化 ...
分类：
编程语言 时间：
2021-04-06 14:42:55
阅读次数：
0
单链表创建链表出现问题，一开始以为是length函数有错，但是排查不出来，经过博客问答，知到了问题的根本原因，随便还改正了代码混乱的毛病 博问链接： https://q.cnblogs.com/q/134034/ 错误代码： #include<stdio.h> #include<stdlib.h> ...
分类：
其他好文 时间：
2021-04-06 14:23:01
阅读次数：
0
LeetCode 206题 反转链表 题目描述： 反转一个单链表。 涉及内容：链表 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 ： 提交结果： 完整代码： # Definition for singly-linked list. # ...
分类：
其他好文 时间：
2021-04-05 11:57:29
阅读次数：
0
1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 using namespace std; 5 struct node* create1(string); 6 struct node* create2(string); 7 ...
分类：
编程语言 时间：
2021-03-31 12:29:24
阅读次数：
0
