1 #include <stdio.h> 2 #include <stdlib.h> 3 #define OK 0 4 #define ERROR -1 5 6 // 7 typedef int Status; 8 typedef int ElemType; 9 10 /* 11 单链表的存储结构： ...
分类：
编程语言 时间：
2020-03-16 10:02:50
阅读次数：
69
/*双向链表 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方 便地访问它的前驱结点和后继结点。 下图是双向链表的逻辑结构图，和单链表不同的是，双向链表中每个节点包含两个节点的指针引用，和一个数据域，这两个 ...
分类：
其他好文 时间：
2020-03-15 13:03:57
阅读次数：
64
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULLstruct ListNode* reverseList(struct ListNode* head){ struct ListNode *pre = NULL; struct L ...
分类：
编程语言 时间：
2020-03-14 16:40:58
阅读次数：
51
import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet; import java.sql.SQLException; import java.util.Scanner; imp ...
分类：
数据库 时间：
2020-03-14 14:58:30
阅读次数：
63
Chapter6 双指针，BFS和图论 + 双指针 1.日志统计 1238 经典的双指针模板题 所谓双指针其实就是针对多重循环的一种优化方式，缩小时间复杂度以确保不会TLE 循环的是一个时间段 + 单链表 1.单链表 826 ...
分类：
其他好文 时间：
2020-03-14 14:57:08
阅读次数：
49
1 链栈通常用单链表表示，由于栈的主要操作是栈顶插入与删除，显然以链表的头部作为栈顶最方便，而且没必要为了操作方便附加一个头结点 2 //链式存储结构（将单链表头指针与栈顶合二为一） 3 typedef struct StackNode 4 { 5 ElemType data; 6 struct S ...
分类：
其他好文 时间：
2020-03-14 13:11:30
阅读次数：
45
本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrTo ...
分类：
其他好文 时间：
2020-03-14 10:47:23
阅读次数：
76
给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int K ...
分类：
其他好文 时间：
2020-03-13 18:42:35
阅读次数：
68
参考与原理：https://www.jianshu.com/p/ef71e04241e4 https://blog.csdn.net/danny_idea/article/details/89504629 1 #include <bits/stdc++.h> 2 using namespace st ...
分类：
其他好文 时间：
2020-03-13 13:01:25
阅读次数：
42
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现 ...
分类：
其他好文 时间：
2020-03-12 09:45:28
阅读次数：
53
