顺序表的基本运算

来源：互联网发布：网络教育大专学费编辑：程序博客网时间：2024/05/18 21:48
#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.}
0 0