静态顺序表的实现（数组实现）

静态顺序表

• 静态顺序表实现的文件seqlist.c

"增删查改"以及测试代码如下：

#include"SeqList.h"

void InitSeqList(SeqList *seq)				//1. 初始化(无需将每个元素置0，只需设置有效元素个数就可以)
{
	assert(seq);
	seq->size = 0;
}
void AddBack(SeqList *seq, TypeData data)   //2. 尾插
{
	assert(seq);
	if (seq->size >= SeqMaxLenth)
	{
		return;
	}
	seq->size++;
	seq->Data[seq->size - 1] = data;
}
void DelBack(SeqList *seq)					 //3. 尾删
{
	assert(seq);
	if (seq->size <= 0)
	{
		return;
	}
	seq->size--;
}
void AddFront(SeqList *seq, TypeData data)  //4. 头插
{
	assert(seq);
	if (seq->size >= SeqMaxLenth)
	{
		return;
	}
	seq->size++;
	int i = seq->size - 1;
	for (; i > 0; i--)
	{
		seq->Data[i] = seq->Data[i - 1];
	}
	seq->Data[0] = data;
}
void DelFront(SeqList *seq)					//5. 头删
{
	assert(seq);
	if (seq->size <= 0)
	{
		return;
	}
	size_t i=0;
	for (; i < seq->size-1; i++)
	{
		seq->Data[i] = seq->Data[i + 1];
	}
	seq->size--;
}
TypeData Get(SeqList *seq, size_t pos)	   //6. 读任意位置元素	
{
	assert(seq);
	if (pos>seq->size-1)
	{
		return -1;                         //若位置无效，则返回-1
	}
	return seq->Data[pos];
}

void Mulity(SeqList *seq, size_t pos, TypeData data)  //7. 修改任意位置元素
{
	assert(seq);
	if (pos > seq->size - 1)
	{
		return;
	}
	seq->Data[pos] = data;
}
size_t Search(SeqList *seq, TypeData data)            //8. 查找指定元素值的下标
{
	assert(seq);
	size_t i = 0;
	for (; i < seq->size; i++)
	{
		if (seq->Data[i] == data)
			return i;
	}
	return -2;                                       //若没有找到，则返回-2
}
void Insert(SeqList *seq, size_t pos, TypeData data) //9. 在任意位置插入元素
{
	assert(seq);
	if (seq->size >= SeqMaxLenth)
	{
		return;
	}
	seq->size++;
	size_t i = seq->size-1;
	for (; i >pos; i--)
	{
		seq->Data[i] = seq->Data[i -1];
	}
	seq->Data[pos] = data;
}
void SeqListPrint(SeqList *seq)                     //打印顺序表
{
	assert(seq);
	size_t i = 0;
	for (; i < seq->size; i++)
	{
		printf("[%p:],[%d]\t", &seq->Data[i], seq->Data[i]);
	}
	printf("\n");
}
void Test1()                                       //测试
{
	SeqList seq;
	size_t tmp=0;
	InitSeqList(&seq);
	AddBack(&seq, 1);
	AddBack(&seq, 2);
	AddBack(&seq, 3);
	AddBack(&seq, 4);
	SeqListPrint(&seq);

	DelBack(&seq);
	SeqListPrint(&seq);

	AddFront(&seq, 4);
	SeqListPrint(&seq);

	DelFront(&seq);
	DelFront(&seq);
	SeqListPrint(&seq);

	Mulity(&seq, 0, 8);
	SeqListPrint(&seq);

	tmp=Get(&seq, 3);
	printf("%d\n", tmp);

	tmp = Get(&seq, 1);
	printf("%d\n", tmp);

	tmp=Search(&seq, 3);
	printf("%d\n", tmp);

	tmp = Search(&seq,6);
	printf("%d\n", tmp);

	Insert(&seq, 1, 0);
	Insert(&seq, 2, 0);
	Insert(&seq, 0, 0);
	SeqListPrint(&seq);
}

• 为外部提供的接口seqlist.h

#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#include<assert.h>
#include<stdio.h>
#include<stdlib.h>
#define SeqMaxLenth 1000

typedef int TypeData;
typedef struct SeqList{
	TypeData Data[SeqMaxLenth];                 //静态顺序表数据
	size_t size;                                //有效元素个数
}SeqList;

void InitSeqList(SeqList *seq);
void AddBack(SeqList *seq, TypeData data);
void DelBack(SeqList *seq);
void AddFront(SeqList *seq, TypeData data);
void DelFront(SeqList *seq);
TypeData Get(SeqList *seq, size_t pos);
size_t Search(SeqList *seq, TypeData data);
void Mulity(SeqList *seq, size_t pos, TypeData data);
void SeqListPrint(SeqList *seq);

void Test1();

#endif

• 外部测试代码main.c

#include"SeqList.h"

int main()
{
	Test1();
	system("pause");
	return 0;
}

总结如下：

1. 数组有元素个数限制，故，添加元素时，需判断数组是否已满；删除元素时，需判断数组是否为空。
2. 用宏定义数组最大容量，用typedef定义数据类型，能够使程序灵活，当需求改变时，只需改变这一处即可。
3. 查找元素时，也应分元素存在与不存在两种情况进行讨论。