【顺序表】

//#########顺序表的定义############//

定义结构体

typedef struct {
	int* data;  //动态
	//int data[sizemax];  // 静态
	int Maxsize; //最大容量
	int length;  //当前长度
} sqlist;

lnode* getelem(linklist l, int i)  //返回一个结点  l是单链表
{
	int j = 1;
	lnode* p = l->next;
	if (i == 0)
		return l;
	if (i < 1)
		return NULL;
	while (p!=NULL && j<1)
	{
		p = p->next;
		j++;
	}
	return p;
}

初始化一个顺序表

void initlist(sqlist& l)
{
	int data[sizemax];
	//l.data = (int * )malloc(sizemax * sizeof(int));
	l.length = 0;
	//l.Maxsize = sizemax;
}

在顺序中第i个位置插入一个元素

bool listinsert_1(sqlist& l, int i, int e)
{
	if (i < 1 || l.length + 1)
	{
		return false;
	}
	if (l.length >= sizemax)
	{
		return false;
	}
	for (int j = l.length; j >= i; j--)
	{
		l.data[j] = l.data[j - 1];
	}
	l.data[i-1] = e;
	l.length++;
}

在顺序表第i个位置删除一个元素e并返回

bool listdelete(sqlist& l, int i, int& e)
{
	if (i < 1 || l.length + 1)
	{
		return false;
	}
	if (l.length >= sizemax)
	{
		return false;
	}
	e = l.data[i-1];
	for (int j = i; j < l.length; j++)
	{
		l.data[j - 1] = l.data[j];
	}
	l.length--;
	return true;
}

在顺序中第i个位置插入一个元素

void listinsert(sqlist& l, int i, int e) {
	for (int j = l.length; j >= i; j--)
	{
		l.data[j] = l.data[j - 1];
	}
	l.data[i - 1] = e;
	l.length++;
}

在顺序中第i个位置增加一个元素

void increasesize(sqlist& l, int len)
{
	int* p = l.data;  //指针指向当前列表首元素地址、
	l.data = (int*)malloc((l.Maxsize + len) * sizeof(int));
	for (int i = 0; i < l.length; i++)
	{
		l.data[i] = p[i];
	}
	l.Maxsize = l.Maxsize + len;
	free(p);
}

在顺序表中中找到一个元素并返回它的位置

int locate(sqlist l, int e)
{
	for (int i = 0; i < l.length; i++)
	{
		if (l.data[i] == e)
		{
			return i + 1;
		}
		return 0;
	}
}