一、实验目的
- 了解和掌握线性表的顺序存储结构;
- 掌握用C语言上机调试线性表的基本方法;
- 掌握线性表的基本操作:插入、删除、查找以及线性表合并等运算在顺序存储结构和链式存储结构上的运算,以及对相应算法的性能分析。
二、实验要求
- 建立一个线性表;
- 依次输入数据元素 1,2,3,4,5,6,7,8,9,10;
- 删除数据元素 5;
- 依次显示当前线性表中的数据元素。
假设该线性表的数据元素在最坏情况下不会超过100个,要求使用顺序表。
三、实验环境
PC,Windows操作系统,VS 2015
四、实现过程
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 100
typedef int DataType;
typedef struct {
DataType list[MaxSize];
int size;
}SeqList;
void ListInitiate(SeqList*L)
{
L->size = 0;
}
int ListLength(SeqList L)
{
return L.size;
}
int ListInsert(SeqList*L, int i, DataType x)
{
int j;
if (L