线性表的抽象数据类型描述
代码如下
1 //抽象数据类型线性表的定义 2 #include <studio.h> 3 /*-------------------初始化线性表-----------------------*/ 4 void InitList(SqList *&L) 5 { 6 L=(SqList*)malloc(sizeof(SqList)); 7 L->length=0; 8 } 9 /*--------------------销毁线性表，释放内存空间----------------------*/ 10 void DestroyList(SqList *&L) 11 { 12 free(L); 13 } 14 /*------------判断线性表是否为空表，空表返回真，否则返回假---------------*/ 15 bool ListEmpty(SqList *L) 16 { 17 return(L->length=0); 18 } 19 /*-------------------求线性表的长度-----------------------*/ 20 int ListLength(SqList *L) 21 { 22 return(L->length); 23 } 24 /*--------------------输出线性表----------------------*/ 25 void DispList(SqList *L) 26 { 27 int i; 28 for(i=0;i<L->length;i++) 29 printf("%d",L->data[i]); 30 printf("\n"); 31 } 32 /*--------------------求线性表中某个元素的值，返回第i个元素的值----------------------*/ 33 bool GetElem(SqList *L,int i,ElemType &e) 34 { 35 if(i<1||i>L->length) 36 return false; 37 e=L->data[i-1]; 38 return true; 39 } 40 /*----按元素之查找，返回L中第一个值域与e相等的序号，若这样的元素不存在，则返回值为零-----*/ 41 int LocateElem(SqList *L,ElemType e) 42 { 43 int i=0; 44 while(i<L->length&&L->data[i]!=e) 45 i++; 46 if(i>=L->length) 47 else 48 return i+1; 49 } 50 /*------------插入数据元素，在L的第i个元素之前插入新的元素-------------*/ 51 bool ListInsert(SqList *&L，int i,ElemType e) 52 { 53 int j; 54 if(i<1||i>L->data[j-1]) 55 L->data[j]=L->data[j-1]; 56 L->data 57 } 58 /*------------------删除数据元素，删除L的第i个元素------------------------*/ 59 bool ListDelete(SqList *&L,int i,ElemType &e) 60 { 61 int j; 62 if(i<1||i>L->length) 63 return false; 64 i--; 65 e=L->data[i]; 66 for(j=i;j<L->length-1;j++) 67 L->data[j]=L->data[j+1]; 68 L->length--; 69 return true; 70 }
