我不是匠人

链表

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 题解(6) 高精度(4)

/ 注册

全部文章 / 链表（共9篇）

1133 Splitting A Linked List (25 分)

Splitting A Linked List 版本1 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct node{ int add,value,index,next,tag; }E[...

2019-07-22

0 431

1074 Reversing Linked List (25 分)

Reversing Linked List 版本1 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct node{ int add,value,index,next; }E[maxn];...

2019-07-22

0 579

L2-022 重排链表 (25 分)

题目链接静态链表的典型题主要是考虑链表中合理的数据，同时按照题目指定的规则输出。 #include<bits/stdc++.h> #include<string> #include<set> #include<map> using namesp...

2019-07-19

0 511

L2-002 链表去重（25 分）

静态链表 PAT的套路题，多刷几道知道了。注意：是以地址作为数组的下标，所以读入的时候要细心，我开始就想当然的挨个存了，最后调了很久才发现。 #include<cstdio> #include<cmath> #include<algorithm> #incl...

2019-01-23

0 461

分隔链表

Leetcode86 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。输入: head = 1->4->3->2->5->2, x = 3 输出: 1->...

LeetCode·

2019-01-20

0 349

判断链表是否有环

Leetcode141 判断是否有环 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ...

2019-01-20

0 406

两个链表的交汇点

详情请参照B站：正月点灯笼视频讲解。 #include<cstdio> #include<cmath> struct node{ int value; struct node* next; }; int get_list_length(node* list){ nod...

2019-01-20

0 453

单链表反转

#include<cstdio> #include<cmath> struct node{ int value; struct node* next; }; node* reverse(node* list){ node* head=NULL,*cur=list,*te...

2019-01-20

0 339

PATA1052 Linked List Sorting （25 分）

思路：使用静态链表注意：存在给出的地址不在链表上，此外，存在链表没有任何节点。所以这个故事告诉我们，多想一下出题人要求我们输出内容的必要性，一般情况，出题人不会**让我们读入什么，就输出什么。 #include<cstdio> #include<algorithm> us...

pata 静态链表

2019-01-19

0 376