数据结构-NO.2

2.1 查找循序表中的最小节点，并且删除该节点。

#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){//n是链表的长度 
	int i;
	for(i=0;i<n;i++)
	scanf("%d",&L->data[i]);
	L->n=n;//bug1 
} 

//移除最小值
void removemin(seqlist *L,int *count){
	int i=0,pos=0;
	for(i=1;i<L->n;i++){
		if(L->data[i-1]<L->data[pos])
		pos=i-1;//移动后左移  替换这个较小数的值 
	}
	*count=L->data[pos];//把链表这个值赋值给*count
	L->n--;
	L->data[pos]=L->data[L->n]; 
} 
//展示列表 
void show(seqlist L){
    for(int i=0;i<L.n;i++)
	printf("%d",L.data[i]);//打印链表的值	
}

int main(){
	int n,move;
	seqlist L;
	Init(&L);
	printf("请输入你想创建的长度:");
	scanf("%d",&n);
	printf("请输入初始值:");
	creat(&L,n);
	printf("你创建的顺序表:\n");
	show(L);
	removemin(&L,&move);
	printf("\n最小值:%d",move);
	printf("删除后的循序表:\n");
	show(L);
	system("pause");
}