原创力文档- 48
- 0
- 约8.85千字
- 约 14页
- 2017-08-15 发布于重庆
- 举报
数据结构实验一线性表的实现.doc
数据结构实验一
线性表的实现
一、实验目的：
熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现；
以线性表的各种操作的实现为重点；
通过本次学习帮助学生加深C语言的使用，掌握算法分析方法并对已经设计出的算法进行分析，给出相应的结果。
二、实验要求：
编写实验程序，上机运行本程序，保存程序的运行结果，结合程序进行分析并写出实验报告。
三、实验内容及分析：
1.顺序表的建立
建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。
程序如下：
头文件SqList.h的内容如下：
#includestdio.h
#includemalloc.h
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int ElemType;
typedef int Status;
typedef struct{
ElemType *elem;
int length;
int listsize;
}SqList;
Status InitList_Sq(SqList *L)
{
文档评论（0）