顺序表的应用

1. Time Limit: 1000MS Memory limit: 65536K

   题目描述

   在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。

   输入

   第一行输入表的长度n；
   第二行依次输入顺序表初始存放的n个元素值。

   输出

   第一行输出完成多余元素删除以后顺序表的元素个数；
   第二行依次输出完成删除后的顺序表元素。

   示例输入

   12
   5 2 5 3 3 4 2 5 7 5 4 3

   示例输出

   5
   5 2 3 4 7

   
   
2. #include<stdlib.h>    
3. #define maxsize 10000    
4.     
5. typedef int element;    
6. typedef struct    
7. {    
8.   element *elem;    
9.   int length;    
10.   int listsize;    
11. }Sq;    
12.     
13. int initList(Sq * L)    
14. {    
15.     L->elem=(element *)malloc(maxsize*sizeof(element));//L->elem?-???·?o?L.elem    
16.     if(!L->elem) return -1;//?-¤?¤??1???Ë�??ï¿¥??¨exit(-1)???????¨??o?    
17.     L->length=0;    
18.     L->listsize=maxsize;    
19.     return 0;    
20. }    
21.     
22. void create(Sq * L,int k)    
23. {    
24.     int i;    
25.     for(i=0;i<k;i++)    
26.       scanf("%d",&L->elem[i]);    
27.         L->length=k;    
28. }    
29.     
30. int Del(Sq * L,int k)    
31. {    
32.     element *p,*q;    
33.     if(k<1||k>L->length)     
34.         return 0;    
35.     q=L->elem+L->length;    
36.     for(p=&(L->elem[k]);p<q;p++)//????â�² ?·|?§?    
37.         *p=*(p+1);    
38.         L->length--;    
39.     return 1;    
40. }    
41.     
42. void locList(Sq * L)    
43. {    
44.     element *p,*q;    
45.     
46.     for(p=L->elem;p<L->elem+L->length;p++)    
47.         for(q=p+1;q<L->elem+L->length;q++)    
48.             if(*p==*q)     
49.             {      
50.                 Del(L,(q-L->elem));//q-L->elem??o??ï¿¥??????é???¤?????â�² ???????o?    
51.                 q--;    
52.             }    
53. }    
54.     
55. void dispaly(Sq *L)    
56. {    
57.    int i;    
58.    for(i=0;i<L->length-1;i++)    
59.        printf("%d ",L->elem[i]);    
60.        printf("%d\n",L->elem[L->length-1]);    
61. }    
62.     
63. int main()    
64. {    
65.     Sq L;    
66.     int m,i,n;    
67.         scanf("%d",&m);    
68.         initList(&L);    
69.         create(&L,m);    
70.         locList(&L);    
71.     printf("%d\n",L.length);    
72.     dispaly(&L);    
73.         
74.     return 0;    
75. }     
76.