数据结构上机测试2-2:单链表操作B
来源:互联网 发布:超星网络教学平台 编辑:程序博客网 时间:2024/06/03 18:58
Problem Description
按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。
Input
第一行输入元素个数n;
第二行输入n个整数。
Output
第一行输出初始链表元素个数;
第二行输出按照逆位序所建立的初始链表;
第三行输出删除重复元素后的单链表元素个数;
第四行输出删除重复元素后的单链表。
Example Input
10
21 30 14 55 32 63 11 30 55 30
Example Output
10
30 55 30 11 63 32 55 14 30 21
7
30 55 11 63 32 14 21
#include<iostream>using namespace std;typedef struct LNode{ int number; struct LNode *next;}LNode,*LinkList;//头插法void CreateLink(LinkList &L,int number){ L = new LNode; L->next = NULL; while(number--){ LinkList s = new LNode; cin>>s->number; s->next = L->next; L->next = s; }}int Delete(LinkList &L,int number){ LinkList p = L->next,q,s; while(p){ q = p->next; s = p; while(q){ if(p->number==q->number) s->next = q->next,--number; else s = s->next; q = q->next; } p = p->next; } return number;}void Output(LinkList &L,int number){ LinkList p = L->next; cout<<number<<endl; while(p->next){ cout<<p->number<<" "; p = p->next; } cout<<p->number; cout<<endl;}int main(){ LinkList L; int n; cin>>n; CreateLink(L,n); Output(L,n); int nm = Delete(L,n); Output(L,nm); return 0;}
阅读全文
0 0
- 数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- 【1139】数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- SDUT1139数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- SDUTACM数据结构上机测试2-2:单链表操作B
- 数据结构上机测试2-2:单链表操作B
- sdut oj1139 数据结构上机测试2-2单链表操作B
- 数据结构上机测试2-2:单链表操作B
- hdu3041 单调队列优化dp
- [Linux] df -h 回显不全
- js全局函数以及重载
- MyBatis的XML映射文件、映射器
- JQuery中阻止事件冒泡方式及其区别
- 数据结构上机测试2-2:单链表操作B
- 在Anaconda下实现Python2.X与Python3.X共存
- 8 9
- DevOps企业实践指南(7): 版本管理
- 太坑!南京鸿臣整体家具鸿臣木门,上门量错做错要业主掏钱买单
- SQL中的JOIN
- 查找总结
- 类与对象
- .NET预防SQL注入的简易代码