【问题描述】
顺序表基础练习,包含初始化顺序表、建立顺序表、插入元素、查找元素、删除元素、输出顺序表中元素方法。
要求使用插入元素方法建立顺序表,通过查询方法找到输入的元素值,并删除第一个等于输入值的元素,最后输出表中元素。
【输入形式】
第一行输入顺序表长度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;
}