대화 데이터 구조 - 선형 표 순서 저장 구조

 1 #include<iostream>

 2 

 3 using namespace std;  4 

 5 //          

 6 

 7 #define MAXSIZE 100//      

 8 #define elemtype int//       

 9 #define OK 1

 10 #define ERROR 0

 11 

 12 #define TURE 1

 13 #define FALSE 0

 14 typedef int statues;  15 

 16 //             

 17 typedef struct{  18  elemtype data[MAXSIZE];  19     int length;  20 }Sqlist;  21 

 22 //       23 //        ，  1.

 24 bool InitList(Sqlist *L)  25 {  26     L->length=0;  27     return OK;  28 }  29 

 30 //        31 //       1

 32 bool clearlist(Sqlist *L)  33 {  34     L->length=0;  35     return 1;  36 }  37 

 38 //        39 //        1   0

 40 bool isempty(Sqlist L)  41 {  42     if(L.length!=0)  43         return 0;  44     else

 45         return 1;  46 }  47 

 48 

 49 //      50 //     L  i    e,     1   0

 51 bool getelem(Sqlist L,int i,elemtype *e)  52 {  53     if(L.length==0)  54         return FALSE;  55     if(i<1||i>L.length)  56         return FALSE;  57     *e=L.data[i-1];  58     return OK;  59 }  60 

 61 //      62 //    e    L    ，         e   ，    0

 63 int locationlist(Sqlist L,elemtype e)  64 {  65     if(L.length==0)  66         return 0;  67     for(int i=0;i!=L.length;++i)  68  {  69         if(L.data[i]==e)  70             return i+1;  71  }  72     return 0;  73 }  74 

 75 //      76 //   e      L   i     ,      1，    0

 77 bool insertlist(Sqlist *L,int i,elemtype e)  78 {  79 

 80     if(L->length==MAXSIZE)  81         return 0;  82     if(i<1||i>L->length+1)  83         return 0;  84     if(i<=L->length)  85  {  86         for(int j=L->length-1;j!=i-2;--j)  87             L->data[j+1]=L->data[j];  88  }  89     L->data[i-1]=e;  90     L->length++;  91     return 1;  92 }  93 

 94 

 95 

 96 

 97 int main()  98 {  99 

100     system("pause"); 101     return 1; 102 }