数据结构实验一 顺序表的基本操作

实验一 顺序表的基本操作

实验内容

编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），并在此基础上设计一个主程序完成如下功能：

（1）初始化顺序表L；
（2）依次采用尾插法插入a、b、c、d、e元素；
（3）输出顺序表L；
（4）输出顺序表L的长度；
（5）判断顺序表L是否为空；
（6）输出顺序表L的第3个元素；
（7）输出元素a的位置
（8）在第4个元素位置上插入f元素
（9）输出顺序表L；
（10）删除L的第3个元素；
（11）输出顺序表L；
（12）释放顺序表L。
四、实验要求
1、用DEV C++、VS2010等工具创建文件或程序，输入代码后，进行编译运行或在控制台执行。
2、观看程序运行结果，并根据结果进行思考，对程序进行修改和总结。

头文件：

#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
#define MAXSIZE 100
typedef struct {
    int* elem;
    int length;
}SqList;

顺序表插入操作：

int ListInsert(SqList* L, int i, int x)
{
    if (i<1 || i>L->length + 1)
        return ERROR;
    if (L->length == MAXSIZE)
        return ERROR;
    for (int j = L->length - 1; j >= i - 1; j--)
        L->elem[j + 1] = L->elem[j];
    L->elem[i - 1] = x;
    L->length++;
    return OK;
}

顺序表删除操作：

int ListDelete(SqList* L, int i)
{
    if (i<1 || i>L->length)
        return ERROR;
    for (int j = i; j < L->length; j++)
        L->elem[j - 1] = L->elem[j];
    L->length--;
    return OK;
}

顺序表查找操作：

int LocateElem(SqList* L, int e)  //e为待查找的元素
{
    for (int i = 0; i < L->length; i++)
        if (L->elem[i] == e)
            return i + 1;
    return 0;
}