博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1097 Deduplication on a Linked List
阅读量:6278 次
发布时间:2019-06-22

本文共 653 字,大约阅读时间需要 2 分钟。

题意:

给出一个链表,删除绝对值相同的结点,对于每个绝对值为K的结点,只保留第一次出现的那个。把被移除的结点组成一个新链表,输出删除去重后的链表和新链表。

思路:考察链表的“删除”操作,不难。

代码:

#include 
#include
//abs()const int N=100000;struct Node{ int data; int curr,next;}LinkList[N],ansList[N];void printLinkList(int p){ while(p!=-1){ printf("%05d %d ",ansList[p].curr,ansList[p].data); if(ansList[p].next!=-1) printf("%05d\n",ansList[p].next); else printf("-1\n"); p=ansList[p].next; } }int main(){ //freopen("pat.txt","r",stdin); int head,n; scanf("%d%d",&head,&n); int curr,data,next; for(int i=0;i

 

转载于:https://www.cnblogs.com/kkmjy/p/9543432.html

你可能感兴趣的文章
分布式锁的一点理解
查看>>
idea的maven项目,install下载重复下载本地库中已有的jar包,而且下载后jar包都是lastupdated问题...
查看>>
2019测试指南-web应用程序安全测试(二)指纹Web服务器
查看>>
树莓派3链接wifi
查看>>
js面向对象编程
查看>>
Ruby中类 模块 单例方法 总结
查看>>
jQuery的validate插件
查看>>
5-4 8 管道符 作业控制 shell变量 环境变量配置
查看>>
Enumberable
查看>>
开发者论坛一周精粹(第五十四期) 求购备案服务号1枚!
查看>>
validate表单验证及自定义方法
查看>>
javascript 中出现missing ) after argument list的错误
查看>>
使用Swagger2构建强大的RESTful API文档(2)(二十三)
查看>>
Docker容器启动报WARNING: IPv4 forwarding is disabled. Networking will not work
查看>>
(转)第三方支付参与者
查看>>
程序员修炼之道读后感2
查看>>
DWR实现服务器向客户端推送消息
查看>>
js中forEach的用法
查看>>
Docker之功能汇总
查看>>
!!a标签和button按钮只允许点击一次,防止重复提交
查看>>