线性顺序表的基本操作

#include "stdio.h"
#define MAXSIZE 100
#define TRUE 0
#define FALSE -1
#define DataType int

/* 定义顺序表结构 */
typedef struct
{
    DataType data[MAXSIZE];
    int last;
}tList, *pList;

/* 初始化(实质上是声明一个数组) */
void IniList(pList list)
{
    list->last = 0;
}

/* 读取顺序表中第i个元素 */
DataType GetElement(pList list, int i)
{
    if ((i < 1) || (i > list->last))
    {
        return FALSE;
    }

    return list->data[i - 1];
}

/* 求顺序表的长度 */
int LengthList(pList list)
{
    return list->last;
}

/* 顺序表中查找值为value的第一个元素 */
int LocateList(pList list, DataType value)
{
    int i;

    /* 安全检查 */
    for (i = 0; i < list->last; ++i)
    {
        if (list->data[i] == value)
        {
            break;
        }
    }

    if (i < list->last)      /* 存在 */
    {
        return (i + 1);
    }
    else            /* 不存在 */
    {
        return FALSE;
    }
}

/* 在顺序表中第i个元素前插入值为value的元素 */
int InsertElement(pList list, DataType value, int i)
{
    int j;

    /* 安全性检查 */
    if (list->last == MAXSIZE)
    {
        return FALSE;
    }

    /* 判断插入位置i的合法性 */
    if (i < 1 || i >= list->last + 1)
    {        /* printf("The value of i is invalid!"); */
        return FALSE;
    }
    else if (i == 1)        /* 首元 */
    {
        for (j = list->last; j >= 0; j--)
        {
            list->data[j + 1] = list->data[j];
        }

        list->data[0] = value;
    }
    else if (i == list->last)    /* 尾元 */
    {
        list->data[list->last + 1] = value;
    }
    else
    {
        for (j = list->last; j >= i - 1; j--)
        {
            list->data[j + 1] = list->data[j];
        }

        list->data[i - 1] = value;
    }

    ++list->last;/* 改变表长 */

    return TRUE;
}

/* 从顺序表中删除第i个元素 */
int DeleteElement(pList list, int i)
{
    int j;

    if (i < 1 || i > list->last)
    {/* printf("invalid of i"); */
        return FALSE;
    }

    for (j = i; j < list->last; j++)
    {
        list->data[j - 1] = list->data[j];
    }

    --list->last;

    return TRUE;
}

/* 依次输出顺序表中的每个元素 */
int PrintList(pList list)
{
    int i;

    for (i = 0; i < list->last; ++i)
    {
        printf("%5d", list->data[i]);

        if (i == 10)        /* 每行显示10列 */
        {
            printf("\n");
        }
    }

    return TRUE;
}

/* 判表空 */
int IsEmpty(pList list)
{
    if (list->last == 0)
    {
        return 1;/* 空 */
    }
    else
    {
        return 0; /* 非空 */
    }
}

/* 置表空 */
int SetEmpty(pList list)
{
    list->last = 0;

    return TRUE;
}

/* 按值删除表中值为value的第一个元素 */
int ValueDelete(pList list, DataType value)
{
    int i = 0, j;

    while (i < list->last && list->data[i] != value)
    {
        ++i;
    }

    if (i == list->last)
    {
        return FALSE;       /* 返回0表示删除失败 */
    }

    for (j = i + 1; j < list->last; j++)
    {
        list->data[j - 1] = list->data[j];
    }

    --list->last;
    return TRUE;
}