顺序表的基本运算

#include <stdio.h>  
02.#include <malloc.h>  
03.  
04.#define MaxSize 50    //Maxsize将用于后面定义存储空间的大小  
05.typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定，在此取简单的int  
06.typedef struct  
07.{  
08.    ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义  
09.    int length;  
10.} SqList;  
11.  
12.//自定义函数声明部分  
13.void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表  
14.void DispList(SqList *L);//输出线性表DispList(L)  
15.bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)  
16.  
17.//实现测试函数  
18.int main()  
19.{  
20.    SqList *sq;  
21.    ElemType x[6]= {5,8,7,2,4,9};  
22.    CreateList(sq, x, 6);  
23.    DispList(sq);  
24.    return 0;  
25.}  
26.  
27.//下面实现要测试的各个自定义函数  
28.//用数组创建线性表  
29.void CreateList(SqList *&L, ElemType a[], int n)  
30.{  
31.    int i;  
32.    L=(SqList *)malloc(sizeof(SqList));  
33.    for (i=0; i<n; i++)  
34.        L->data[i]=a[i];  
35.    L->length=n;  
36.}  
37.  
38.//输出线性表DispList(L)  
39.void DispList(SqList *L)  
40.{  
41.    int i;  
42.    if (ListEmpty(L))  
43.        return;  
44.    for (i=0; i<L->length; i++)  
45.        printf("%d ",L->data[i]);  
46.    printf("\n");  
47.}  
48.  
49.//判定是否为空表ListEmpty(L)  
50.bool ListEmpty(SqList *L)  
51.{  
52.    return(L->length==0);  
53.}