链表的常见用法
听风的倾诉
这个作者很懒,什么都没留下…
展开
-
1097 Deduplication on a Linked List (25分)(链表的常见用法)
题目描述如下:提交结果如下:有一个测试用例未通过,暂时放在第二轮刷题时解决。提交的代码如下:#include<iostream>#include<string>#include<set>#include<algorithm>#include<iomanip>using namespace std;struct Node{ int address; int data; int next;};No原创 2020-10-31 18:22:09 · 139 阅读 · 1 评论 -
1074 Reversing Linked List (25分)(链表的常见用法)
这种题目属于常用的数据结构,是重点题目,熟能生巧,写的多了,自然就会更加的得心应手。题目描述如下:提交结果:有两个测试用例未通过,暂时放在第二轮刷题时解决。提交的代码如下:#include<iostream>#include<string>#include<algorithm>#include<cstdio>using namespace std;struct Node{ string address; int da原创 2020-10-31 16:16:11 · 301 阅读 · 0 评论 -
1052 Linked List Sorting (25分)(链表的常见用法)
这种题目属于常用的数据结构,是重点题目,熟能生巧,写的多了,自然就会更加的得心应手。题目描述如下:题目大致意思:这是一道链表排序的题目,按照结构体中存储的整数进行从小到大的排序。大致思路:用一个结构体来存储当前地址,当前数据,下一地址。使用vector结构体数组来存储输入即可,对该数组按照结构体中的当前数据变量进行排序即可。排序之后,进行一遍遍历,修改下一跳的地址。提交结果如下:有两个测试用例错误,暂时放在第二轮刷题时解决。提交的代码如下:#include<iostream&g原创 2020-10-31 15:42:34 · 226 阅读 · 0 评论 -
1032 Sharing (25分)(链表的常见操作)
这种题目属于常用的数据结构,是重点题目,熟能生巧,写的多了,自然就会更加的得心应手。题目描述如下:题目大致意思:有两个单词存储在链表中,链表的每个节点存贮一个字母,要求求出两个链表相交的第一个位置的地址。大致思路:这是一道静态链表的题目,因为链表的地址是一个5位数,所以可以用一个大小为99999的结构体数组来表示链表中可能出现的节点。结构体中可以设置一个整型变量flag=-1,在对第一条链表进行遍历时,将flag置为1,表示该节点在第一条链表中出现过;接下来对第二条链表进行遍历,如果碰到了fl原创 2020-10-31 14:47:03 · 175 阅读 · 0 评论