【数据结构】-线性表-链表熟练度max=2

原创于 2017-01-16 23:33:54 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

数据结构同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构

12 篇文章

订阅专栏

本文介绍了一个简单的链表实现，并通过一个示例程序演示了如何找出链表中的最小值。程序首先创建一个链表，然后遍历链表来找到并返回最小元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找出链表中最小值

输入1,2,5,7,9,3,4,2,3,5

输出1

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode;

void saveLNodehead(LNode *&L,int x[])
{
    L = (LNode *)malloc (sizeof(LNode));
    L->next = NULL;

    LNode *q,*s;
    q=L;
    for(int i=0;i<=9;i++)
    {
        s=(LNode * )malloc(sizeof(LNode));
        s->data = x[i];

        q->next=s;
        q=q->next;
    }
    q->next=NULL;
}
int findmin (LNode *L)
{
    LNode *q;
    q=L;
    q=q->next;
    int minn=2222;
    while(q!=NULL)
    {
        if(minn>q->data)
        {
            minn=q->data;
        }
        q=q->next;
    }
    return minn;
}
int main (void)
{
    LNode *L;


    int x[10]={1,2,5,7,9,3,4,2,3,5};
    saveLNodehead(L,x);
    printf("%d\n",findmin(L));
}