C++ 线性表顺序存储结构的实现

线性表顺序存储实现元素的插入，删除和读取。

struct seqList
{
int data[max_length];
int length;
};

int seqList_insert(seqList *list, int pos, int element);  //在指定位置插入一个元素

int seqList_delete(seqList *list, int pos);  //在指定位置删除该元素

int seqList_getElem(seqList *list, int pos);  //获取指定位置的一个元素

插入函数中，在pos位置插入一个元素之前，先将pos及后面的元素依次向后移一个位置，空出pos这个位置，将元素插入，最后将线性表的长度加1。

删除函数中，要删除pos位置上的元素，则直接将pos后面的元素往前移一个位置，对pos位置上的data[pos]重新赋值。

#include 
   
   
    
    

#define max_length 1000

using namespace std;

struct seqList
{
	int data[max_length];
	int length;
};

void init_list(seqList *list)
{
	list->length = 0;
}

//获取元素
int seqList_getElem(seqList *list, int pos)
{
	if(list == NULL || pos < 0 || pos >= list->length)
	{
		cout << "func seqList_getElem err" << endl;
		return -1;
	}

	return list->data[pos];
}

//插入元素
int seqList_insert(seqList *list, int pos, int element)
{
	if(list == NULL || pos < 0)
	{
		cout << "func seqList_insert err" << endl;
		return -1;
	}
	//判断是否超出最大容量
	if(list->length > max_length)
	{
		cout << "list->length > max_length err" << endl;
		return -1;
	}
	//容错修正  实际长度 6，容量 20，用户在 pos:10位置插入
	if(pos > list->length)
	{
		pos = list->length;
	}

	//元素后移
	for(int i=list->length; i>pos; i--)
	{
		list->data[i] = list->data[i-1];
	}
	list->data[pos] = element;
	list->length++;
	
	return 1;
}

//删除元素
int seqList_delete(seqList *list, int pos)
{
	if(list == NULL || pos < 0)
	{
		cout << "func seqList_delete err" << endl;
	}

	//元素前移
	for(int i=pos; i
    
    
     
     length; i++)
	{
		list->data[i] = list->data[i+1];
	}
	
	list->length--;

	return 1;
}

void outputList(seqList *list)
{
	for(int i=0; i
     
     
      
      length; i++)
	{
		int tmp = seqList_getElem(list, i);
		cout << tmp << " ";
	}
}

void outputList_rev(seqList *list)  
{
	for(int i=list->length-1; i>=0; i--)
	{
		int tmp = seqList_getElem(list, i);
		cout << tmp << " ";
	}
}

int main()
{
	int n;
	cin >> n;
	int a[max_length];
	for(int i=0; i
      
      
       
       > a[i];
	}
	int num;
	cin >> num;

	seqList mylist;
	init_list(&mylist);

	//插入元素
	for(int i=0; i