GPLT L2-002. 链表去重【链表】
来源:互联网 发布:摩尔气体常数实验数据 编辑:程序博客网 时间:2024/06/06 17:50
题目:链表去重
思路:
(1)直接用数组模拟链表即可;
(2)利用一个标记数组,将加入去重链表的值进行绝对值标记。
代码:
#include <string.h>#include <stdio.h>#include <stdlib.h>using namespace std;const int maxn = 100005;int visit[maxn];struct link{ int key;//值 int next;//下一结点}a[maxn];link ans[maxn],del[maxn];int oper(int start){ int recA=maxn-3,recD=maxn-3,recS=maxn-3,flag = 1; while(1){ if(!visit[abs(a[start].key)]){//如果当前链表中没有此值,进行链接 visit[abs(a[start].key)] = 1;//标记链表存在此值了 ans[recA].next = start;//将上一结点的下一结点存为当前结点,意思是将当前结点链到上一结点上 ans[start].key = a[start].key;//将当前结点的值保存 ans[start].next = -1;//当前结点的下一结点置为尾结点-1 recA = start;//记录当前结点 }else{//出现重复元素 if(flag) {recS = start;flag = 0;}//记录首结点 //记录删除链表的链接同上 del[recD].next = start; del[start].key = a[start].key; del[start].next = -1; recD = start; } if(a[start].next == -1) break;//当达到尾结点时结束 start = a[start].next;//下一结点 } return recS;//返回删除链表的首结点}void print(link p[],int start){//输出链表元素 while(p[start].next != -1){ printf("%05d %d %05d\n",start,p[start].key,p[start].next); start = p[start].next; } printf("%05d %d -1\n",start,p[start].key);}int main(){ int n,start,add,key,nex; while(~scanf("%d%d",&start,&n)){ memset(visit,0,sizeof(visit)); for(int i=0;i<n;i++){ scanf("%d%d%d",&add,&key,&nex); a[add].key = key; a[add].next = nex; } int ds = oper(start); print(ans,start); if(ds != maxn-3) print(del,ds); } return 0;}
0 0
- GPLT L2-002. 链表去重【链表】
- L2-002. 链表去重-PAT团体程序设计天梯赛GPLT
- GPLT L2-003. 月饼【贪心】
- CCCC/GPLT L2-010 排座位
- CCCC/GPLT L2-006 树的遍历
- GPLT-L2-015. 互评成绩
- GPLT L2-001. 紧急救援【Dijkstra】
- GPLT L2-008. 最长对称子串
- GPLT L2-009. 抢红包【排序】
- L2-002. 链表去重
- L2-002. 链表去重
- L2-002. 链表去重
- L2-002. 链表去重
- L2-002. 链表去重
- L2-002. 链表去重
- L2-002. 链表去重
- L2-002. 链表去重
- L2-002. 链表去重
- Qt5.7.0+cmake3.7.2+opencv2.4.13完美配置
- java OutputStream和InputStream Writer和Reader
- Vue2.0 父子组件之间通信
- codeforces
- CentOS yum 安装 Mysql5.7
- GPLT L2-002. 链表去重【链表】
- Hibernate的查询方式与策略
- UML语言
- JDBC安装时classpath不必理会
- 关于随机数生成问题的新解决方案
- python基础
- Spark-troubleshooting-YARN队列资源不足导致app失效
- 问题:避免销毁session后,浏览器可以返回上一个带数据的页面
- Sublime Text 3 快捷键精华版