educoder实训平台数据结构顺序表的实现之增删功能（第二关）

最新推荐文章于 2025-02-17 21:17:45 发布

Even今天学习了吗

最新推荐文章于 2025-02-17 21:17:45 发布

阅读量5.9k

点赞数 14

文章标签：数据结构 c语言

本文链接：https://blog.youkuaiyun.com/X_YMY/article/details/115631204

版权

本文介绍了顺序表Seqlist的初始化、释放、判断表空与满、创建、打印功能，重点讲解了在指定位置插入(InsAt)、删除(DelAt)和删除特定值(DelValue)的详细实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*************************************************************
    顺序表的实现之增删功能 实现文件
    更新于2020年4月13日    
**************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include "Seqlist.h"

void SL_Initiate(SqList &L)
// 顺序表的初始化，即构造一个空的顺序表
{
	L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE);
	L.length=0;
}

void SL_Free(SqList &L)
// 释放顺序表
{
	free(L.elem);
}

bool SL_IsEmpty(SqList L)
// 判断顺序表是否空
{
	return L.length==0;
}

bool SL_IsFull(SqList L)
// 判断顺序表是否满
{
	return L.length==MAXSIZE;
}

void SL_Create(SqList &L,int n)
// 输入n个数据元素，创建一个顺序表L
{
	int i;
	L.length=n;
	for(i=0; i<n; i++)
		scanf("%d", &L.elem[i]);		
}

void SL_Print(SqList L)
// 输出整个顺序表
{
	if (L.length==0)
	{
		printf("The slist is empty.\n");		
		return;
	}

	for (int i=0; i<L.length; i++)
		printf("%d  ", L.elem[i]);
	printf(&#