顺序表应用1:多余元素删除之移位算法
Problem Description
一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;
Input
第一行输入整数n,代表下面有n行输入;
之后输入n行,每行先输入整数m,之后输入m个数据,代表对应顺序表的每个元素。
Output
输出有n行,为每个顺序表删除多余元素后的结果
Example Input
4
5 6 9 6 8 9
3 5 5 5
5 9 8 7 6 5
10 1 2 3 4 5 5 4 2 1 3
Example Output
6 9 8
5
9 8 7 6 5
1 2 3 4 5
注
在做这一道题目时,首先犯了一个错误就是输入数据时,没有加&符号,这是个细节错误,改了好久。
我一开始的思路是把这些数据都输进去,然后再删除,我发现所有的数据都输进去,再删除,
代码块
代码块语法遵循标准markdown代码,例如:
//多余元素删除之移位算法
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
typedef struct node
{
int data;
struct node *next;
}node;
node *s,*l,*p,*q,*pre,*w,*r;
int main()
{
int n,m,i,j,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
l=(node *)malloc(sizeof(node));//头节点
l->next=NULL;
w=l;//目前最后一个节点
scanf("%d",&k);
for(j=0;j<k;j++)
{
s=(node *)malloc(sizeof(node));
scanf("%d",&s->data);
w->next=s;
w=s;
}
w->next=NULL;
p=l->next;
while(p&&p->next!=NULL)
{
q=p->next;
pre=p;//用来标记位置,数据比到了什么位置
while(q)
{
//判断q指向节点的数据域与p指向节点的数据与是否相等,相等就删除,不相等就继续指向下一个
if(q->data==p->data)
{
pre->next=q->next;
free(q);
q=pre->next;
}
else
{
pre=q;
q=q->next;
}
}
p=p->next;
}
r=l->next;//输出数据
while(r&&r->next)
{
printf("%d ",r->data);
r=r->next;
}
printf("%d\n",r->data);
}
return 0;
}