问题及代码:
/*
* 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在不同场合可以根据问题的需要确定,在此取简单的int
typedef 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来的,但是如老师所说抄亦有道,节省时间的同时,加强对代码的理解和运用。