题目描述
(线性表)设有一个由正整数组成的无序(向后)单链表,编写完成下列功能的算法:找出最小值结点,且打印该数值。
输入
输入长度:6
输入数据:3 2 1 4 6 8
输出
1
样例输入
6
11 14 5 6 8 9
样例输出
5
参考代码
#include <stdio.h>
#include <stdlib.h>
struct sa
{
int a;
struct sa *p;
}
;
int main()
{
int n,min;
struct sa *p,*q,*head;
scanf("%d",&n);
p=q=malloc(sizeof(struct sa));
scanf("%d",&p->a);
head=p;
min=p->a;
while(--n)
{
p=malloc(sizeof(struct sa));
scanf("%d",&p->a);
if(n==1)
p->p=NULL; else
q->p=p;
q=p;
if(p->a<min)
min=p->a;
}
free(p);
printf("%d",min);
return 0;
}
解析
暂无