头歌C语言数据结构课程实验（顺序表及其应用）

zzj_262610

已于 2024-05-12 15:36:36 修改

阅读量908

点赞数 21

分类专栏：头歌C语言数据结构文章标签： c语言数据结构开发语言

于 2024-05-12 15:31:47 首次发布

本文链接：https://blog.csdn.net/2303_78630464/article/details/138756826

版权

头歌C语言数据结构专栏收录该内容

5 篇文章 1 订阅

订阅专栏

第1关：顺序表的实现之查找功能

任务描述

本关任务：实现顺序表中数据的查找功能。

编程要求

在右侧编辑器中补充代码，完成SL_GetAt和SL_FindValue两个操作函数，以实现顺序表中数据的查找功能。具体要求如下：

SL_GetAt: 获取顺序表的第i个数据元素L.elem[i-1]，i的有效范围[1,L.length]
SL_FindValue: 在顺序表中查找第一个值为x的元素，找到则返回该元素在表中的位置，否则返回0。

注意：在实现两个操作函数的函数体内可调用其他操作。

测试说明

可在右侧文件夹中查看step1/Main.cpp文件，以便与你的操作。

平台会对你编写的代码进行测试：

测试输入： 5 //输入数据元素的个数 8 9 12 33 45 //输入5个数据元素，创建顺序表 2 //获取第2个数据元素 33 //查找值为33的数据元素 预期输出： 9 //输出第2个数据元素的值 4 //输出值为33的数据元素在表中的位置

开始你的任务吧，祝你成功！

/*************************************************************
    顺序表的实现之查找功能  实现文件
    更新于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("\n");	
}

void SL_GetAt(SqList L, int i, ElemType &e)
// 获取顺序表L的第i个元素赋给e，i的有效范围[1,L.length]。
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
    e = L.elem[i - 1];
	/********** End **********/
}

int SL_FindValue(SqList L, ElemType x)
// 在顺序表L中查找第一个值为x的元素，找到则返回该元素在表中的位置，否则返回0。
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
    int i;
    for (i = 0; i < L.length; i++)
    {
        if (x == L.elem[i])
        {
            return (i + 1);
        }
    }
    return 0;
	/********** End **********/
}

第2关：顺序表的实现之增删功能

任务描述

本关任务：实现顺序表中数据的插入和删除功能。

编程要求

在右侧编辑器中补充代码，完成SL_InsAt、SL_DelAt和SL_DelValue三个操作函数，以实现顺序表中数据的插入和删除功能。具体要求如下：

SL_InsAT: 在顺序表的第i个位置插入新元素e, 即在元素L.elem[i-1]之前插入，i的有效范围[1,L.length+1]，插入之前要判断表满。
SL_DelAt：删除顺序表的第i个元素，i的有效范围[1,L.length]。
SL_DelValue：删除顺序表中第一个值为x的元素。

测试说明

平台会对你编写的代码进行测试，测试文件为step2/Main.cpp，可在右侧文件夹中进行查看：

测试输入: 5 //输入数据元素的个数 8 9 12 33 45 //输入5个数据元素，创建顺序表 4 10 //输入待插入的位置和待插入元素的值，表示在第4个位置插入元素10 2 //删除第2个数据元素 33 //删除值为33的数据元素 预期输出： 8 12 10 45 //输出当前表中的数据元素

开始你的任务吧，祝你成功！

/*************************************************************
    顺序表的实现之增删功能 实现文件
    更新于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("\n");	
}

void SL_InsAt(SqList &L, int i, ElemType e)
// 在顺序表的第i个位置插入新元素e, 即在元素L.elem[i-1]之前插入
// i的有效范围[1,L.length+1]
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
    int n;
	for(n = L.length; n >= i; n--)
    {
        L.elem[n] = L.elem[n - 1];
    }
    L.elem[i - 1] = e;
    L.length++;
    /********** End **********/
}

void SL_DelAt(SqList &L, int i)
// 删除顺序表L的第i个元素
//i的有效范围[1,L.length]
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
	int n;
    for (n = i - 1; n < L.length - 1; n++)
    {
        L.elem[n] = L.elem[n + 1];
    }
    L.length--;
    /********** End **********/
}

void SL_DelValue(SqList &L, ElemType x)
// 删除第一个值为x的元素
{
    // 请在这里补充代码，完成本关任务
    /********** Begin *********/
	int i;
    for (i = 0; i < L.length; i++)
    {
        if (L.elem[i] == x)
        {
            i++;
            SL_DelAt(L, i);
            break;
        }
    }
    /********** End **********/
}

第3关：顺序表的合并

任务描述

本关任务：已知两个顺序表A和B，数据元素按值非递减有序排列，现将A和B归并成一个新的顺序表C，使C中的数据元素仍按值非递减有序排列。例如：设 A=(3,5,8,11) B=(2,6,9,15,20) 则 C=(2,3,5,6,8,9,11,15,20)

编程要求

根据提示，在右侧编辑器中补充代码，完成MergeList_Sq操作函数，以实现顺序表的合并。具体要求如下：

MergeList_Sq: 已知顺序表LA和LB的元素按值非递减排列，归并LA和LB得到新的顺序表LC，LC的元素也按值非递减排列。

提示：已知顺序表 A 和 B 中的数据元素按值非递减有序排列，现要求将 A 和 B 归并为一个新的顺序表 C ，且 C 中的数据元素仍按值非递减有序排列。

例如：

A=(1,7,8)
B=(2,4,6,8,10,11)
则合并后的C=(1,2,4,6,7,8,8,10,11)

测试说明

平台会对你编写的代码进行评测，测试文件为step2/Main.cpp，可在右侧文件夹中进行查看：

测试输入: 4 //输入A表的元素个数 3 5 8 11 //输入4个数据元素，创建A表 7 //输入B表的元素个数 2 6 8 9 11 15 20 //输入7个数据元素，创建B表

预期输出： 2 3 5 6 8 8 9 11 11 15 20 //输出合并后的C表

开始你的任务吧，祝你成功！

/*************************************************************
    顺序表的合并  实现文件
    更新于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("\n");	
}

void MergeList_Sq(SqList LA,SqList LB,SqList &LC)
//已知顺序表LA和LB的元素按值非递减排列
//归并LA和LB得到新的顺序表LC，LC的元素也按值非递减排列。
{
	// 请在这里补充代码，完成本关任务
    /********** Begin *********/
    int i = 0, j = 0, k = 0;
    while (i < LA.length && j < LB.length)
    {
        if (LA.elem[i] <= LB.elem[j])
        {
            LC.elem[k] = LA.elem[i];
            i++;
            k++;
        }
        else
        {
            LC.elem[k] = LB.elem[j];
            j++;
            k++;
        }
    }
    while (i < LA.length)
    {
        LC.elem[k] = LA.elem[i];
        i++;
        k++;
    }
        while (j < LB.length)
    {
        LC.elem[k] = LB.elem[j];
        j++;
        k++;
    }
    LC.length = LA.length + LB.length;
	/********** End **********/
}