问题及代码:
/*
*烟台大学计算机控制与工程学院
*文件名称:shunxu.cpp
*作 者:杨宁
*完成日期:2015年9月14日
*问题描述:顺序表的基本算法,包括顺序表的创建,输出,判断是否为空表
*输入描述:无
*程序输出:输出顺序表
*/
#include<stdio.h>
#include<malloc.h>
#define MaxSize 50//Maxsize将用于后面定义存储空间的大小
typedef int ElemType;//ElemType在不同场合可以根据问题的需要确定,在此取简单的int
typedef struct
{
ElemType data[MaxSize];
int length;
}SqList;
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;
}
void DispList(SqList * L)//对顺序表的输出
{
int i;
for(i=0;i<L->length;i++)
printf("%d ",L->data[i]);
printf("\n");
}
bool ListEmpty(SqList * &L)//判断顺序表是否为空表
{
return (L->length==0);
}
int main()
{
SqList *sq;
ElemType x[6]= {5,8,7,2,4,9};
CreateList(sq, x, 6);
DispList(sq);
return 0;
}
运行结果:
知识点及总结:
建立线性表”的算法CreateList。为查看建表的结果,需要实现“输出线性表”的算法DispList。在研习DispList中发现,要输出线性表,还要判断表是否为空,这样,实现判断线性表是否为空的算法ListEmpty成为必要。
学习心得:
顺序表的基本运算,算法都要实践,这是学习的基础。