顺序表应用1：多余元素删除之移位算法

#include<stdio.h>

#include<malloc.h>

#include<iostream>

using namespace std;

#define max 10000

typedef struct

{

 int *elem;

 int length;

 int size;

}list;

int init(list &L,int n)

{

 L.elem=(int *)malloc(n*sizeof(int));

 if(!L.elem) return -1;

 L.size=max;

 return 0;

}

void create(list &L,int n)

{

 int i;

 L.length=n;

 for(i=0;i<n;i++)

     scanf("%d",&L.elem[i]);

}

void purge(list &L)

{

 int i,j,k;

 for(i=0;i<L.length-1;++i)

 {

  j=i+1;

  while(j<L.length)

   if(L.elem[j]!=L.elem[i])

    ++j;

   else

   {

    for(k=j+1;k<L.length;++k)

        L.elem[k-1]=L.elem[k];

    --L.length;

   }

 }

}

int main()

{

 list L;

 int i,n,d,T;

 scanf("%d",&T);

 while(T)

 {

  scanf("%d",&n);

  init(L,n);

  create(L,n);

  purge(L);

  for(i=1;i<=L.length;i++)

  {

   printf("%d%c",L.elem[i-1],(i==L.length)?'\n':' ');

  }

  T--;

 }

 return 0;

}

/**************************************

 Problem id : SDUT OJ B

 User name : wy150428臧志栋

 Result  : Accepted

 Take Memory : 544K

 Take Time : 20MS

 Submit Time : 2016-08-03 10:02:34 

**************************************/

 

算法介绍：遍历顺序表，将第一个和最后一个位置的元素记录后，利用后一个标记值判断是否与第一个位置的元素相同，

若相同则与顺序表最后一个元素互换，指针后移，尾指阵前移，顺序表长度减一，依次进行上述操作