寻找单链表中的最小元素

最新推荐文章于 2024-09-27 14:28:55 发布

2303_81832383

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量534

点赞数 9

文章标签：算法

本文链接：https://blog.csdn.net/2303_81832383/article/details/135459427

版权

本文介绍了一个C++程序，用于在给定的单链表中找到并输出最小元素。通过创建链表节点，输入元素值，然后遍历链表比较找到最小值。

摘要由CSDN通过智能技术生成

寻找单链表中的最小元素
【问题描述】在单链表L中找到最小的元素，并将其值显示

#include<stdlib.h>

#include<iostream>

using namespace std;

#define OK 1

#define ERROR 0

#define OVERFLOW -2

typedef int Status;

typedef int ElemType;

typedef struct LNode

{

ElemType data;//结点的数据域

struct LNode *next;//结点的指针域

}LNode,*LinkList;//LinkList为指向结构体LNode的指针类型

int main()

{ //先创建具有n个元素的单链表

return 0;

}

【输入形式】元素个数元素
【输出形式】最小元素的值
【样例输入】

6 4 1 9 8

【样例输出】

#include<stdlib.h>

#include<iostream>

using namespace std;



#define OK 1

#define ERROR 0

#define OVERFLOW -2

typedef int Status;

typedef int ElemType; 

 

typedef struct LNode

{

ElemType data;//结点的数据域

struct LNode *next;//结点的指针域

}LNode,*LinkList;//LinkList为指向结构体LNode的指针类型

  

int main()

{  //先创建具有n个元素的单链表
LinkList L;
L=new LNode;
L->next=NULL;
LinkList p,r;
r=L;

int n;
cin>>n;

for(int i=1;i<=n;i++)
{
	p=new LNode;
    cin>>p->data;
    p->next=NULL;
    r->next=p;
    r=p;
}
p=L->next;
int min=p->data;
while(p)
{
	if(p->data<min)
	min=p->data;
	p=p->next;
}

cout<<min; 

return 0;

}