【C语言】【数据结构】【顺序表】

Legend_6zh2023-11-05 11:15

1.顺序表的销毁和初始化：

初始化：

c 复制代码

void SLInit(SeqList* ps)
{
	ps->a = NULL;
	ps->capacity = 0;
	ps->size = 0;
}

销毁：

c 复制代码

void SLDestroy(SeqList* ps)
{
	if (ps->a)
		free(ps->a);
	ps->a = NULL;
	ps->size = ps->capacity = 0;
}

2.顺序表的扩容及打印：

扩容：

c 复制代码

void CheckRoom(SeqList* ps)
{
	if (ps->size == ps->capacity)
	{
		int newcapacity =  ps->capacity == 0 ? 4 : 2 * ps->capacity;
		SLDataType* tem = (SLDataType*)realloc(ps->a, sizeof(SLDataType) * newcapacity);
		ps->a = tem;
		ps->capacity = newcapacity;
	}
}

打印：

c 复制代码

void PrintList(SeqList* ps)
{
	int i = 0;
	for (i = 0;i < ps->size;i++)
	{
		printf("%d ", ps->a[i]);
	}
}

3.在顺序表的头部或尾部插入数据：

头插：

c 复制代码

void PushFront(SeqList* ps,SLDataType x)
{
	CheckRoom(ps);
	int i = ps->size;
	for (i = ps->size - 1;i >= 0;i--)
	{
		ps->a[i + 1] = ps->a[i];
	}
	ps->a[0] = x;
	ps->size++;
}

尾插：

c 复制代码

void PushBack(SeqList* ps, SLDataType x)
{
	CheckRoom(ps);
	ps->a[ps->size] = x;
	ps->size++;
}

4.删除顺序表头部或尾部的数据：

头删：

c 复制代码

void PopFront(SeqList* ps)
{
	assert(ps);
	assert(ps->size);
	for (int i = 1;i < ps->size;i++)
	{
		ps->a[i - 1] = ps->a[i];
	}
	ps->size--;
}

尾删：

c 复制代码

void PopBack(SeqList* ps)
{
	assert(ps);
	assert(ps->size);
	ps->size--;

}

5.删除指定元素：

c 复制代码

void Insert(SeqList* ps, SLDataType x)
{
	assert(ps);
	assert(ps->size);
	int i=Find(ps, x)-1;
	if (i < 0)
	{
		printf("未找到数据\n");
	}
	else
	{
		for (i;i < ps->size-1;i++)
		{
			ps->a[i] = ps->a[i + 1];
		}
		ps->size--;
	}
}