c++ 顺序表及其相关操作

《仅供自己学习参考》
顺序表，线性表的顺序存储结构。

• 以数组空间的形式存储
• 数据元素逻辑上相邻，物理位置也相邻
• 以一组连续的存储单元依次存储数据元素

前提：

#include<iostream>
#include<stdlib.h> 
#define LIST_SIZE 100
#define SIZE 10
#define OK 1
#define ERROR 0
using namespace std;
typedef int Status;
struct List
{
	int *elem;//线性表（顺序表）在这里分配的是数组空间，L.elem是地址，L.elem[i]是数组对应的值
	int length;//当前长度
	int listsize;//当前分配的存储容量
};

顺便在主函数中实现合并操作

• 已知线性表La，Lb，求A=A并B
• 在这里，我们可以将问题看作是，扩大线性表La，添加进去在Lb中存在，且La中不存在的元素

---

• 创建空表

Status InitList(List &L)//构造一个空线性表L
{
	L.elem=(int *)malloc(LIST_SIZE * sizeof(int));
	if(!L.elem)exit(ERROR);
	L.length=0;
	L.listsize=LIST_SIZE;
	return OK;
}

• 插入操作

Status ListInsert(List &L,int i,int e)//在位置i之前添加e
{
	if(i<1||i>L.length+1) return ERROR;
	if(L.length>=L.listsize)
	{
		int *newbase=(int *)realloc(L.elem,(L.listsize+SIZE)*sizeof(int));
		if(!newbase) exit(ERROR);
		L.elem=newbase;
		L.listsize+=SIZE;
	}
	int* q=&(L.elem[i-1]);
	for(int *p=&(L.elem[L.length-1]);p>=q;--p)
		*(p+1)=*p;
	*q=e;
	++L.length;
	return OK;
}

• 删除操作

Status ListDelete(List &L,int i, int *e)//删除第i位元素，并用e返回其值
{
	if(i<1||i>L.length+1) return ERROR;
	int *p=&(L.elem[i-1]);
	e=p;
	int *q=L.elem+L.length-1;
	for(++p;p<=q;p++)
		*(p-1)=*p;
	--L.length;
	return OK;
}

• 显示元素

void ListShow(List L)
{
	for(int i=0;i<L.length;i++)
		cout<<L.elem[i];
	cout<<endl;
}

• 主函数

int main()
{
	int ii=1;
	List l1,l2;
	InitList(l1);
	InitList(l2);
	ListInsert(l1,1,1);
	ListInsert(l1,2,3);
	ListInsert(l1,3,4);
	ListInsert(l2,1,2);
	ListInsert(l2,2,3);
	ListInsert(l2,3,5);
	ListShow(l1);
	ListShow(l2);
	for(int i=0;i<l2.length;i++)//==合并操作==
	{
		for(int j=0;j<l1.length;j++)
		{
			if(l1.elem[j]==l2.elem[i])
				ii*=0;
		}
		if(ii==1)
			ListInsert(l1,l1.length+1,l2.elem[i]);
		ii=1;
	}
	ListShow(l1);
	return 0;
}

• 运行结果
  

完