順序表應(yīng)用2：多余元素刪除之建表算法
Description
一個(gè)長度不超過10000數(shù)據(jù)的順序表，可能存在著一些值相同的“多余”數(shù)據(jù)元素（類型為整型），編寫一個(gè)程序?qū)ⅰ岸嘤唷钡臄?shù)據(jù)元素從順序表中刪除，使該表由一個(gè)“非純表”（值相同的元素在表中可能有多個(gè)）變成一個(gè)“純表”（值相同的元素在表中只保留第一個(gè)）。
要求：
1、必須先定義線性表的結(jié)構(gòu)與操作函數(shù)，在主函數(shù)中借助該定義與操作函數(shù)調(diào)用實(shí)現(xiàn)問題功能；
2、本題的目標(biāo)是熟悉在順序表原表空間基礎(chǔ)上建新表的算法，要在原順序表空間的基礎(chǔ)上完成完成刪除，建表過程不得開辟新的表空間；
3、不得采用原表元素移位刪除的方式。
Input
第一行輸入整數(shù)n，代表下面有n行輸入；
之后輸入n行，每行先輸入整數(shù)m，之后輸入m個(gè)數(shù)據(jù)，代表對應(yīng)順序表的每個(gè)元素。
Output
輸出有n行，為每個(gè)順序表刪除多余元素后的結(jié)果
Sample
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
Output
6 9 8
5
9 8 7 6 5
1 2 3 4 5
Hint

//哈哈，把這道題吃透后，AC真的是好快樂。

#include<stdio.h> #include<stdlib.h> struct node {int data[10006];int last; }; struct node *createdel(struct node *head) {int i, j;scanf("%d", &head->data[0]);for(i = 1; i < head->last; i++){scanf("%d", &head->data[i]);for(j = 0; j < i; j++){if(head->data[i] == head->data[j]){i--;//這個(gè)地方最開始我一直不理解，掉入了死活同，這個(gè) i--；就是對于接下來輸入的數(shù)據(jù)覆蓋掉原來的素具，進(jìn)而實(shí)現(xiàn)偽”刪除“；head->last = head->last - 1;//刪除了，同時(shí)長度也要減少}}}return head; } void display(struct node *head) {int i;for(i = 0; i < head->last - 1; i++){printf("%d ", head->data[i]);}printf("%d\n",head->data[i]); } int main() {int n;struct node *head;scanf("%d", &n);while(n--){head = (struct node *)malloc(sizeof(struct node));scanf("%d", &head->last);head = createdel(head);display(head);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的顺序表应用2：多余元素删除之建表算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。