线性顺序表的基本操作

#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;
}