【数据结构之线性表顺序存储】简单的数组的方式实现

线性表是数据结构中最基础的内容，虽然其理论不难理解，但是用代码实现起来每个人有不同的写法。本文用最简单的数组的方式的实现，直接在数组存入元素。实现线性表的任意位置插入元素，任意位置删除元素，获取任意位置的元素等等。

《代码 C》在win7+VS2013中编写

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define ok 1
#define error 0

#define MAXSIZE 20 //存储空间的大小
typedef int ElemType;//元素的类型
typedef void list;
typedef int status;//函数的返回结果的正常与否 如ok;

typedef struct SeqList
{
ElemType date[MAXSIZE];//用数组来存储元素，最大值为MAXSIZE
int length;//线性表的当前长度
}SeqList;

//顺序表的初始化
status list_init(SeqList* list)
{
list->length = 0;
return ok;
}

//顺序表中元素的生成
status list_create(SeqList* list)
{
int i = 0;
srand((unsigned)time(0));//初始化随机种子
for (i = 0; i < 10; i++)
{
list->date[i] = rand() % 100;//链表的数据随机存为100以内的随机数
list->length++;
}
return ok;
}

//清空顺序表
status list_clear(SeqList* list)
{
list->length = 0;
return ok;
}
//返回顺序表中的元素个数
int list_length(SeqList* list)
{
return list->length;
}
//获取线性表pos位置上的元素
status list_get(SeqList* list,int pos,ElemType *e)
{
if (list->length == 0 || pos > list->length || pos < 0)
return error;
*e = list->date[pos];
return ok;
}
//线性表的插入操作
status list_insert(SeqList* list, ElemType e, int pos)
{
int i;
SeqList *temp = NULL;//用指针接过来，不用直接操作形参
temp = (SeqList*)list;

if (temp->length == MAXSIZE)//线性表已满
return error;
if (pos<0 || pos > temp->length)//插入位置无效
return error;
if (pos < temp->length)
{
for (i = temp->length; i > pos; i--)
{
temp->date[i] = temp->date[i-1];
}
}
temp->date[pos] = e;
temp->length++;
return ok;
}
//线性表的删除操作,并把删除的值用e返回
status list_delete(SeqList* list, ElemType *e, int pos)
{
int i;
SeqList *temp = NULL;//用指针接过来，不用直接操作形参
temp = (SeqList*)list;

if (pos<0 || pos >= temp->length)//删除位置无效
return error;
*e = temp->date[pos];//将要删除的数据放入e中
if (pos < temp->length)
{
for (i = pos; i < temp->length; i++)
{
temp->date[i] = temp->date[i + 1];//元素前移
}
}
temp->length--;
return ok;
}

int main()
{
SeqList L;
int i;
ElemType element;
list_init(&L);//初始化线性表的长度
list_create(&L);//生成线性表中的元素
for (i = 0; i < list_length(&L); i++)
{
list_get(&L, i, &element);
printf("线性表中的数据%d为：%d\n",i, element);
}
list_insert(&L, 0, 10);
list_insert(&L, 1, 10);
printf("在10号位置加入两个元素之后\n");
for (i = 0; i < list_length(&L); i++)
{
l
4000
ist_get(&L, i, &element);
printf("线性表中的数据%d为：%d\n",i, element);
}
list_delete(&L, &element, 0);
list_delete(&L, &element, 0);
printf("在0号位置删除两个元素之后\n");
for (i = 0; i < list_length(&L); i++)
{
list_get(&L, i, &element);
printf("线性表中的数据%d为：%d\n",i, element);
}
system("pause");
}