第3周项目1(1)- 顺序表的基本运算

问题及代码：

/* * Copyright(c) 2017,烟台大学计算机学院 * All rights reserved. * 文件名称:cpp1. * 作    者:薛瑞琪 * 完成日期:2017 年 9 月 14 日 * 版 本 号:v1.0 * * 问题描述:测试“建立线性表”的算法CreateList，为查看建表的结果，需要实现“输出线性表”的算法DispList。           在研习DispList中发现，要输出线性表，还要判断表是否为空，这样，实现判断线性表是否为空的算法ListEmpty成为必要。           这样，再加上main函数，这个程序由4个函数构成。main函数用于写测试相关的代码。* 输入描述:无需输入 * 程序输出:建表的结果 */

#include <stdio.h>#include <malloc.h> //必要的库文件包括#define MaxSize 50  //必要的宏定义typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定，在此取简单的inttypedef struct{    ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义    int length;}SqList;void CreateList(SqList *&L, ElemType a[], int n);void DispList(SqList *L);bool ListEmpty(SqList *L);//声明实现算法的自定义函数，以及其他必要的自定义函数//定义用于驱动测试的main函数int main(){    SqList *sq;    ElemType x[6]={5,8,7,2,4,9};    CreateList(sq, x, 6);    DispList(sq);    return 0;}//定义各个自定义函数//用数组创建线性表void CreateList(SqList *&L, ElemType a[], int n){    int i;    L=(SqList *)malloc(sizeof(SqList));    for (i=0; i<n; i++)        L->data[i]=a[i];    L->length=n;}//输出线性表DispList(L)void DispList(SqList *L){    int i;    if (ListEmpty(L))        return;    for (i=0; i<L->length; i++)        printf("%d ",L->data[i]);    printf("\n");}//判定是否为空表ListEmpty(L)bool ListEmpty(SqList *L){    return(L->length==0);}

运行结果：

知识点总结：

线性表的创建CreatList，线性表的输出DispList，判断线性表是否为空ListEmpty

学习心得：

虽然代码是copy来的，但是如老师所说抄亦有道，节省时间的同时，加强对代码的理解和运用。