化身孤岛的鲸o的博客

天梯赛 L2-022 重排链表 (25分) 题解： 像这种链表的题目一定要学会使用静态链表！！！ 代码如下： #include <iostream> #include <stdio.h> #include <queue> #include <set> #include <string> #include <map> #incl...

代码如下： #include<iostream> #include<vector> #include<stdio.h> using namespace std; struct node{ int key; int addr; int next; }; vector<node> vec,res; node temp[10...

Solution： 用链表来存储字符串，每个结点表示一个字符。每个结点有唯一的地址，给出两个字符串开始结点的地址以及总结点数n。判断两个字符串是否有相同的后缀（Suffix），如果有，则输出相同后缀的第一个结点的地址，如果没有，则输出-1。 用结构体数组存储，node[i]表示地址为i的结点， key表示值，next为下一个结点的地址，flag表示第一条链表有没有该结点 遍历第一条链表，将访...

Solution： 这道题我竟然真的用链表+指针过了。。。。。真是模拟了链表。。没谁了 不熟悉指针的最好别借鉴了。。不说了，代码如下： //链表排序 #include<iostream> #include<algorithm> #include<stdio.h> using namespace std; int n,h; int num=1; struc...

Solution： 题目要求：反转链表的元素，每k个元素进行一次反转。 注意：链表中可能存在无效结点。 代码如下： //反转链表中元素的位置 #include<iostream> #include<vector> #include<algorithm> #include<stdio.h> using namespace std; struct...

代码如下： //去掉链表中绝对值重复的元素 #include<iostream> #include<vector> #include<algorithm> #include<map> #include<stdio.h> #include<math.h> using namespace std; struct node{ ...