第三周项目（1）：顺序表的基本运算

问题及代码：

/*
*烟台大学计算机控制与工程学院  
*文件名称：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成为必要。

学习心得：

顺序表的基本运算，算法都要实践，这是学习的基础。