头歌数据结构第1关：顺序表的实现之查找功能

最新推荐文章于 2024-03-24 18:00:54 发布

zzzzimmer

最新推荐文章于 2024-03-24 18:00:54 发布

阅读量826

点赞数

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

本文链接：https://blog.csdn.net/m0_73938781/article/details/130321789

版权

本文详细介绍了如何使用C语言实现数据结构中的顺序表，并着重讲解了在顺序表上进行查找功能的具体步骤和示例代码，帮助读者理解数据结构的基础操作。

摘要由CSDN通过智能技术生成

/*************************************************************
    顺序表的实现之查找功能  实现文件
    更新于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