要求使用插入元素方法建立顺序表,通过查询方法找到输入的元素值,并删除第一个等于输入值的元素,最后输出表中元素。

本文详细介绍了一种基于数组实现的顺序表数据结构的操作方法,包括初始化、建立、插入、查找、删除及输出元素等核心功能。提供了两种实现方式,一种是通过定义结构体并实现相应函数,另一种是直接使用数组进行操作。通过对样例输入输出的解析,帮助读者理解顺序表的基本原理和使用方法。

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

【问题描述】

顺序表基础练习,包含初始化顺序表、建立顺序表、插入元素、查找元素、删除元素、输出顺序表中元素方法。

要求使用插入元素方法建立顺序表,通过查询方法找到输入的元素值,并删除第一个等于输入值的元素,最后输出表中元素。

【输入形式】

第一行输入顺序表长度N,

第二行输入N个元素

第三行输入待查找删除的元素。
【输出形式】

输出删除元素后的顺序表。
【样例输入1】

5

10 12 14 18 12

12

【样例输出1】

10 14 18 12

【样例输入2】

3

10 18 12

13

【样例输出2】

10 18 12

方法一:数据结构

#include <stdio.h>
#include <stdlib.h>
#define INIT_SIZE 100
#define INCREM 10
#define OK 1
#define ERROR 0
#define shabi 0
typedef int ElemType;

//定义 
typedef struct Sqlist  
{
    ElemType *slist;
    int length;
    int listsize;
}Sqlist;

//初始化 
int InitList(Sqlist *L)
{
   L->slist = (ElemType *) malloc(INIT_SIZE * sizeof(ElemType));
   if(!L->slist) return ERROR;
   L->length = 0;
   L->listsize = INIT_SIZE;
   return OK;
}

//查找 
int ListLocate(Sqlist *L,ElemType e,int *pos)
{
    ElemType *end = L->slist+L->length;
    ElemType *p = L->slist;
    int i;
    for(i = 1; p<end; p++)
    {
        if(*p == e)
        {
            *pos = i;
            break;
        }
        i++;
    }
    if(p >= end)
        return ERROR;
    else
        return OK;
}

//删除 
int ListDelete(Sqlist *L,int i,ElemType *e)
{
    int j;
    if(i < 1 || i > L -> length) return ERROR;
    *e = L->slist[i-1];
    for(j = i; j < L->length; j++)L->slist[j-1]=L->slist[j];
    L->length--;
    return OK;
}

int main()
{
    Sqlist L;
    InitList(&L);
    int a,b,c,r,e;
    scanf("%d",&a);     //a是顺序表长度
    L.length=a;
    for(r = 0; r < L.length; r++)
    {
        scanf("%d",&L.slist[r]);
    }
    scanf("%d",&b);      // b是删除元素的值
    ListLocate(&L,b,&c);   // c是元素所在的位置
    ListDelete(&L,c,&e);  
    for(r = 0; r < L.length; r++)
    	printf("%d ",L.slist[r]);
    return 0;
}

方法二:

#include<stdio.h>

int main()
{
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	int m;
	scanf("%d",&m);
	int flag=0;
	for(int i=0;i<n;i++)
	{
		if(flag==0&&a[i]==m)
		{
			flag=1;
			continue;
		}
		printf("%d ",a[i]);
	} 
	return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值