顺序表
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef int Elemtype; 5 #define MAXSIZE 20 6 7 typedef struct List{ 8 Elemtype data[MAXSIZE]; 9 int length; 10 }List; 11 12 void InitList(List *L){ 13 L->length = 0; 14 } 15 void ClearLsit(List *L){ 16 L->length = 0; 17 } 18 void ListEmpty(List L){ 19 if(L.length == 0) printf("Empty!"); 20 else printf("No Empty!\n"); 21 } 22 int ListLength(List *L){ 23 return L->length; 24 } 25 void ListInsert(List *L,int index,Elemtype e){ 26 if(L->length >= MAXSIZE){ 27 printf("List is Full"); 28 exit(1); 29 } 30 if(index < 1 || index > L->length + 1) 31 printf("index error!\n"); 32 int i; 33 for(i = L->length; i>= index; i--){ 34 L->data[i] = L->data[i-1]; 35 } 36 L->data[index - 1] = e; 37 L->length += 1; 38 } 39 void ListDelete(List *L,int index,Elemtype *e){ 40 if(index < 1 || index > L->length) 41 printf("index Errot!\n"); 42 int i; 43 *e = L->data[index -1 ]; 44 for(i = index -1 ;i<L->length-1;i++) 45 L->data[i] = L->data[i+1]; 46 L->length -= 1; 47 } 48 void GetElem(List *L,int index,Elemtype *e){ 49 if(index < 1 || index > L->length) 50 printf("index error!\n"); 51 *e = L->data[index - 1]; 52 } 53 int locateElem(List *L,Elemtype e){ 54 int i; 55 for(i = 0;i<L->length;i++){ 56 if(L->data[i] == e){ 57 return i+1; 58 } 59 } 60 return 0; 61 } 62 void unionList(List *LA,List LB){ 63 int La_length = ListLength(LA); 64 int Lb_length = ListLength(&LB); 65 int i; 66 for(i = 0;i<Lb_length;i++){ 67 if(!(locateElem(LA,LB.data[i]))) 68 ListInsert(LA,++La_length,LB.data[i]); 69 } 70 LA->length = La_length; 71 } 72 void ShowList(List L){ 73 int i; 74 printf("[ "); 75 for(i = 0; i<L.length ; i++) 76 printf("%d ",L.data[i]); 77 printf("]\n"); 78 } 79 80 void main(){ 81 List L; 82 InitList(&L); 83 ListInsert(&L,1,1); 84 ListInsert(&L,2,2); 85 ListInsert(&L,3,3); 86 ListInsert(&L,4,4); 87 ListInsert(&L,2,5); 88 ShowList(L); 89 90 int r; 91 ListDelete(&L,4,&r); 92 printf("Delete 4: %d\n",r); 93 ShowList(L); 94 95 GetElem(&L,2,&r); 96 printf("GetElem 2: %d\n",r); 97 98 printf("Locate 5 = %d\n",locateElem(&L,5)); 99 printf("Locate 3 = %d\n",locateElem(&L,3)); 100 101 //union 102 List LB; 103 InitList(&LB); 104 ListInsert(&LB,1,3); 105 ListInsert(&LB,2,5); 106 ListInsert(&LB,3,37); 107 ListInsert(&LB,4,4); 108 ListInsert(&LB,2,9); 109 ListInsert(&LB,5,109); 110 ListInsert(&LB,3,2); 111 ListDelete(&LB,4,&r); 112 113 printf("ListA is= "); 114 ShowList(L); 115 printf("ListB is= "); 116 ShowList(LB); 117 unionList(&L,LB); 118 printf("after nuion ="); 119 ShowList(L); 120 printf("LA's current length is=%d\n",ListLength(&L)); 121 }
2016-02-0417:32:12