C语言删除顺序表中的最小值,请写一算法，从顺序表中删除具有最小值的元素并由函数返回被删元素的值。...

满意答案

clf402

推荐于 2018.03.29

采纳率：47%    等级：8

已帮助：713人

我给你一个吧，我运行了的，没有问题。

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

#include<stdlib.h>

#define initsize 100

typedef int Datatype;

typedef struct {

Datatype *data;

int n; //当前长度；

int maxsize; //最大容量；

}seqlist;

void Init(seqlist *L)

{

L->data = (Datatype *)malloc(sizeof(Datatype)*initsize); //动态分配；

L->n = 0;

L->maxsize = initsize;

}

void creat(seqlist *L, int n)

{

for (int i = 0; i < n; i++)

{

scanf("%d", &(L->data[i]));

L->n=n;

}

}

void removemin(seqlist *L,int*count)

{

int i, pos = 0;

for (i = 2; i <=L->n; i++)

{

if (L->data[i - 1]data[pos])

pos = i - 1;

}

*count = L->data[pos];

L->n--;

L->data[pos] = L->data[L->n];

}

void show(seqlist L)

{

for (int i = 0; i < L.n; i++)

{

printf("%-3d", L.data[i]);

}

}

void main()

{

int n,back;

seqlist L ;

Init(&L);

printf("请输入你想创建的长度：");

scanf("%d", &n);

printf("请输入初始值：");

creat(&L,n);

printf("你创建的顺序表是：\n");

show(L);

removemin(&L, &back);

printf("\n最小值为：%d", back);

printf("\n删除后的顺序表是：\n");

show(L);

system("pause");

}

00分享举报