静态顺序表的基本操作

静态顺序表的基本操作包括：

（1）初始化操作：void InitSeqlist(pSeqlist seq);
（2）打印操作：void Printf(pSeqlist seq);
（3）尾插操作：void PushBack(pSeqlist seq, DataType data);
（4）尾删操作：void PushBack(pSeqlist seq, DataType data);
（5）头插操作：void PushFront(pSeqlist seq, DataType data);
（6）头删操作：void PopFront(pSeqlist seq);
（7）插入任意位置操作：void Insert(pSeqlist seq, size_t pos, DataType data);
（8）查找操作：int Find(pSeqlist seq, DataType data);
（9）删除任意位置操作：void Erase(pSeqlist seq, size_t pos);
（10）删除某个元素操作：void Remove(pSeqlist seq, DataType data);
（11）删除相同元素操作：void RemoveAll(pSeqlist seq, DataType data);

算法实现如下：

Seqlist.h

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

#define MAX 10
typedef int DataType;
typedef unsigned int size_t;


typedef struct seqlist
{
	DataType array[MAX];
	size_t size;             //数组的大小
}Seqlist, *pSeqlist;


void InitSeqlist(pSeqlist seq);
void Printf(pSeqlist seq);
void PushBack(pSeqlist seq, DataType data);
void PopBack(pSeqlist seq);
void PushFront(pSeqlist seq, DataType data);
void PopFront(pSeqlist seq);
void Insert(pSeqlist seq, size_t pos, DataType data);
int Find(pSeqlist seq, DataType data);
void Erase(pSeqlist seq, size_t pos);
void Remove(pSeqlist seq, DataType data);
void RemoveAll(pSeqlist seq, DataType data);

Seqlist.c

#include "Seqlist.h"


void InitSeqlist(pSeqlist seq)     //初始化操作
{
	seq->size = 0;
	memset(seq->array, 0, sizeof(seq));
}
void Printf(pSeqlist seq)       //打印操作
{
	int idx = 0;
	for(idx=0; idx<seq->size; ++idx)
	{
		printf("%d ",seq->array[idx]);
	}
	printf("\n");
}

void PushBack(pSeqlist seq, DataType data)   //尾插操作
{
	assert(seq);
	if(seq->size >MAX)
	{
		return;
	}
	seq->array[seq->size] = data;
	seq->size++;
}

void PopBack(pSeqlist seq)    //尾删操作
{
	assert(seq);
	if(seq->size > MAX)
	{
		return;
	}
	seq->size--;
}

void PushFront(pSeqlist seq, DataType data)    //头插操作

{
	int idx = 0;
	assert(seq);
	if(seq->size > MAX)
	{
		return;
	}
	for(idx=seq->size; idx>0; --idx)
	{
		seq->array[idx] = seq->array[idx-1];
	}
	seq->array[0] = data;
	seq->size++;
}

void PopFront(pSeqlist seq)      //头删操作

{
	int idx = 0;
	assert(seq);
	if(seq->size > MAX)
	{
		return;
	}
	for(idx=0; idx<seq->size; ++idx)
	{
		seq->array[idx] = seq->array[idx+1];
	}
	seq->size--;
}

void Insert(pSeqlist seq, size_t pos, DataType data)   //插入任意位置操作
{
	int idx = 0;
	assert(seq);
	if(pos >= MAX)
	{
		return;
	}
	for(idx=pos; idx<seq->size; --idx)
	{
		seq->array[idx+1] = seq->array[idx];
	}
	seq->array[pos] = data;
	seq->size++;
}

int Find(pSeqlist seq, DataType data)     //查找操作
{
	 int idx = 0;
	assert(seq);
	for(idx=0; idx<seq->size; ++idx)
	{
		if(seq->array[idx] == data)
		{
			return idx;
		}
	}
	return -1;
}

void Erase(pSeqlist seq, size_t pos)    //删除任意位置操作
{
	int idx = 0;
	assert(seq);
	if(pos > MAX)
	{
		return;
	}
	for(idx=pos; idx<seq->size-1; ++idx)
	{
		seq->array[idx] = seq->array[idx+1];
	}
	seq->size--;
}

void Remove(pSeqlist seq, DataType data)     //删除某个元素操作
{
	int ret = 0;
	assert(seq);
	ret = Find(seq,data);
	if(ret == -1)
	{
		return;
	}
	Erase(seq, ret);
}

void RemoveAll(pSeqlist seq, DataType data)  //删除相同元素操作
{
	int count = 0;
	int idx = 0;
	assert(seq);
	for(idx=0; idx<seq->size; ++idx)
	{
		if(seq->array[idx] == data)
		{
			count++;
		}
		else
		{
			seq->array[idx-count] = seq->array[idx];
		}
	}
	seq->size -= count;
}

test . c

#include "Seqlist.h"



void Test1()
{
	Seqlist seq = {0};
	InitSeqlist(&seq);
	PushBack(&seq,1);
	PushBack(&seq,2);
	PushBack(&seq,3);
	PushBack(&seq,4);
	PushBack(&seq,5);
	PushBack(&seq,6);
	Printf(&seq);
	PopBack(&seq);
	PopBack(&seq);
	PopBack(&seq);
	PopBack(&seq);
	Printf(&seq);
}
void Test2()
{
	Seqlist seq = {0};
	InitSeqlist(&seq);
	PushFront(&seq,1);
	PushFront(&seq,2);
	PushFront(&seq,3);
	PushFront(&seq,4);
	PushFront(&seq,5);
	PushFront(&seq,6);
	Printf(&seq);
	PopFront(&seq);
	PopFront(&seq);
	PopFront(&seq);
	PopFront(&seq);
	Printf(&seq);
}

void Test3()
{
	Seqlist seq = {0};
	InitSeqlist(&seq);
    Insert(&seq, 0 ,5);
	Insert(&seq, 1 ,4);
	Insert(&seq, 2 ,3);
	Insert(&seq, 3 ,2);
	Insert(&seq, 4 ,1);
	Printf(&seq);
	Erase(&seq, 0);
	Erase(&seq, 0);
	Erase(&seq, 0);
	Printf(&seq);
}
void Test4()
{
	Seqlist seq = {0};
	InitSeqlist(&seq);
	Insert(&seq, 0 ,5);
	Insert(&seq, 1 ,4);
	Insert(&seq, 2 ,3);
	Insert(&seq, 3 ,2);
	Insert(&seq, 4 ,1);
	Printf(&seq);
	Remove(&seq, 4);
	Remove(&seq, 1);
	Remove(&seq, 2);
	Printf(&seq);
}

void Test5()
{
	Seqlist seq = {0};
	InitSeqlist(&seq);
	Insert(&seq, 0 ,0);
	Insert(&seq, 1 ,1);
	Insert(&seq, 2 ,2);
	Insert(&seq, 3, 0);
	Insert(&seq, 4, 3);
	Insert(&seq, 5, 0);
	Insert(&seq, 6, 4);
	Insert(&seq ,7, 0);
	Insert(&seq, 8, 5);
	Printf(&seq);
	RemoveAll(&seq, 0);
	Printf(&seq);
}

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