首页 > 代码库 > 数据结构之 线性表---单链表的应用（重复元素删除）
数据结构之 线性表---单链表的应用（重复元素删除）
数据结构上机测试1：顺序表的应用
Time Limit: 1000MS Memory limit: 65536K
题目描述
在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。
输入
第一行输入表的长度n；
第二行依次输入顺序表初始存放的n个元素值。
第二行依次输入顺序表初始存放的n个元素值。
输出
第一行输出完成多余元素删除以后顺序表的元素个数；
第二行依次输出完成删除后的顺序表元素。
第二行依次输出完成删除后的顺序表元素。
示例输入
125 2 5 3 3 4 2 5 7 5 4 3
示例输出
55 2 3 4 7
提示
用尽可能少的时间和辅助存储空间。
代码（非常挫啊~~~ 不过将原链表的每个节点都 释放了 节省空间啊 ~~~ 呵呵 ~~~ ）：
#include <iostream>#include <string>#include <cstdio>#include <string.h>#include <algorithm>#include <ctype.h>using namespace std;struct node{ int data; struct node *next;};struct node *creat(int n) //顺序序创建链表{ int i; struct node *head, *p, *tail; head = new node; head->next = NULL; tail=head; for(i=0; i<n; i++) { p=new node; cin>>p->data; p->next=NULL; tail->next=p; tail=p; } return head;}int main(){ int n; cin>>n; int i, j; int len; struct node *head, *w, *q; struct node *h1, *p, *tail, *dd; head=creat(n);//删除重复元素，重复的保留最前面的 h1=new node; h1->next=NULL; tail=h1; len=0; w=head->next; delete(head); for(i=0; i<n; i++) { if(h1->next==NULL) //此时链表为空 { p=new node; p->data = http://www.mamicode.com/w->data;" "<<w->data; w=w->next; } cout<<endl; return 0;}
数据结构之 线性表---单链表的应用（重复元素删除）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。