YTU 2203: 最小节点(线性表)

2203: 最小节点(线性表)

时间限制: 1 Sec  内存限制: 128 MB
提交: 243  解决: 204

题目描述

（线性表）设有一个由正整数组成的无序（向后）单链表，编写完成下列功能的算法：找出最小值结点，且打印该数值。

输入

输入长度:6

输入数据：3 2 1 4 6 8

输出

1

样例输入

6
11 14 5 6 8 9

样例输出

5

迷失在幽谷中的鸟儿，独自飞翔在这偌大的天地间，却不知自己该飞往何方……

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct ab
{
    int data;
    ab* next;
};
int start(int n)
{
    struct ab *p1,*p2;
    int min=0xffff;
    p1=p2=(struct ab*)malloc(sizeof(struct ab));
    for(int i=0; i<n; i++)
    {
        if(i)p2->next=p1;
        scanf("%d",&p1->data);
        min=min>p1->data?p1->data:min;
        p2=p1;
        p1=(struct ab*)malloc(sizeof(struct ab));
    }
    p2->next=NULL;
    return min;
}
int main()
{
    int n,min;
    scanf("%d",&n);
    min=start(n);
    printf("%d\n",min);
    return 0;
}