3324-順序表應用1:多余元素刪除之移位算法


順序表應用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;
}

注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com