关于完整的链表的顺序表示

通常，线性表可以有顺序存储和链式存储两种存储方式，今天先写出顺序存储方式，下次会给出链式存储方式。

顺序存储是利用元素在计算机物理位置的相邻关系来表示元素之间逻辑上的相邻关系，只要确定了首地址，线性表中任意元素的位置都可以方便的计算出来，达到可以随机存取的效果，但是线性表的数组需要连续的存储空间，需要估计所需要数据的大小，如果数据太大，估计不当有时会造成空间的浪费，而且每次插入和删除都要移动大量的数据。因此，顺序存储不适合大数据存储。

以下为源代码：

struct list
{
    int MAXNUM;         //定义链表最大元素个数
	int n;            //链表实际元素个数
	int* element;      //链表里面的数组元素
};
typedef struct list* plist;  //指向链表的指针
plist create_list(int m)    //创建包含链表可容纳最大元素的空链表
{
     plist list = (plist)malloc(sizeof(list));  //创建头指针
	 if(list != NULL)       //如果内存分配成功，建立空链表
	 {
		 list->element = (int*)malloc(sizeof(int)*m);    //分配m个元素内存
		 list->MAXNUM = m;
		 list->n = 0;
	 }
	 else
	 {
	     cout<<"创建失败，空间已满";
		 free(list);  //释放分配的内存
		 return NULL;
	 }
	 return list;
}
bool is_emptylist(plist list)   //判断是否空链表
{
	return (list->n == 0);
}
int find_element(int x,plist list)     //查找元素
{
	if(is_emptylist(list))
		cout<<"这是一个空表，不存在所要找的元素";
	for(int i = 0; i < list->n; i++)    
	{
		if(list ->element[i] == x)      //如果找到要找的元素，返回元素所在的位置
			return i;
	}
	return -1;
}
void insert_element(int x,int q,plist list)   //在特定位置插入元素
{
	if(list->n >= list->MAXNUM)     //溢出
	{
	    cout<<"链表已满";
		return ;
	}
	if(q < 0 || q > list->MAXNUM)  //可插入的位置不存在
	{
	    cout<<"插入位置无效";
		return ;
	}
	for(int i = list->n-1; i >= q; i--)    //将q位置的元素都向后移一个位置以便空出q位置
	{
		list->element[i+1] = list->element[i];
	}
	list->element[q] = x;        //将元素插入q位置
	list->n++;                   //将元素个数加1;
	return ;
}
void delete_element(int x,plist list)       //删除链表元素
{
    int location;               //记录要删除元素的位置
	for(int i = 0; i < list->n; i++)
	{
		if(list->element[i] == x)
		{
		    location = i;
			for(int j = location; j < list->n; j++)
			{
				list->element[j] = list->element[j+1];        //被删除元素之后的元素都向前移一个位置
			}
			list->n--;              //元素个数减1
			return;
		}
	}
	cout<<"链表中没有这个元素，不用删除";
	return;
}
void add_element(plist list)   //往链表里添加元素
{
     int x;
	 int i = 0;
	 int* data = list->element;
	 cout<<"请输入你要加入的元素"<<endl;
	 cin>>x;
	 while(x != -1)
	 {
		 data[i] = x;
		 i++;
		 list->n++;
		 cin>>x;
	 }
}
void show_list(plist list)      //输出链表中的元素
{
	if(list->element == NULL)
	{
		cout<<"这是一个空表"<<endl;
		return;
	}
	for(int i = 0; i < list->n; i++)
	{
		cout<<list->element[i]<<"  ";
	}
	cout<<endl;
}
int main()
{
	int m;              //链表容量的大小
	cout<<"请输入你要创建的链表大小"<<endl;
	cin>>m;
	plist list = create_list(m);   //创建容量为m的空链表

	add_element(list);          //增加链表元素
	show_list(list);

	int x;
	cout<<"请输入要查找的元素"<<endl;
	cin>>x;
	int pos = find_element(x,list);
	if(pos == -1)                       //如果返回的结果为-1，则找不到元素
		cout<<"链表中没有要找的元素"<<endl;
	else
		cout<<"你要找元素的位置在链表中的第  "<<pos+1<<"  位置"<<endl;


	int value,q;
	cout<<"请输入要插入的元素和插入的位置"<<endl;
	cin>>value>>q;
	insert_element(value,q,list);
	show_list(list);                //输出插入后的链表


	int element;                  //要删除的元素
	cout<<"请输入你要删除的元素"<<endl;
	cin>>element;
	delete_element(element,list);
	show_list(list);                //输出删除后的链表

	system("pause");
	return 0;

}