第三周--顺序表的基本运算2

/* 
 *Copyright(c)2014,烟台大学计算机与控制工程学院 
 *All rights reserved. 
 *文件名称：test.cpp 
 *作者：杨珺 
 *完成日期：2015年9月14日 
 *版本号：v1.0 
 *
 *问题描述:实现顺序表基本运算，插入数据元素ListInsert、删除数据元素ListDelete、
           初始化线性表InitList、销毁线性表DestroyList。
*/

#include <stdio.h>
#include <malloc.h>

#define MaxSize 50    //Maxsize将用于后面定义存储空间的大小
typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定，在此取简单的int
typedef struct
{
    ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义
    int length;
} SqList;

//自定义函数声明部分
void InitList(SqList *&L);
bool ListInsert(SqList *&L,int i,ElemType e);
void DispList(SqList *L);
bool ListDelete(SqList *&L,int i,ElemType &e);
void DestroyList(SqList *&L);
//实现测试函数
int main()
{
    SqList *sq;
	ElemType a;
    InitList(sq);
    ListInsert(sq, 1, 5);
    ListInsert(sq, 2, 3);
    ListInsert(sq, 1, 4);
    DispList(sq);
	ListDelete(sq,2,a);
    DispList(sq);
    DestroyList(sq);
    return 0;
}

//下面实现要测试的各个自定义函数
//初始化线性表InitList(L)
void InitList(SqList *&L)
{
	L=(SqList *)malloc(sizeof(SqList));
	L->length=0;
}
//插入数据元素
bool ListInsert(SqList *&L,int i,ElemType e)
{
	int j;
	if(i<1||i>L->length+1)
		return false;
	i--;
	for(j=L->length;j>i;j--)
		L->data[j]=L->data[j-1];
	L->data[i]=e;
	L->length++;
	return true;
}
//输出线性表DispList(L)
void DispList(SqList *L)
{
    int i;
    for (i=0; i<L->length; i++)
        printf("%d ",L->data[i]);
    printf("\n");
}
//删除数据元素
bool ListDelete(SqList *&L,int i,ElemType &e)
{
	int j;
	if(i<1||i>L->length-1)
		return false;
	i--;
	e=L->data[i];
	for(j=i;j<L->length-1;j++)
		L->length--;
	return true;
}
//销毁线性表DestroyList(L)
void DestroyList(SqList *&L)
{
	free(L);
}

运行结果：

运行结果分析：

        第一行为插入一个元素；第二行删除一个元素；最后是销毁线性表，线性表已被释放，如果要显示其长度，输出的值会是随机的！

知识点总结：

        这几个基本运算的程序类似于前一篇的做法，还是要注意细节！