191问答库 > 5.数据结构问题（用C++语言—）：试编写一个算法，找出一个循环链表中的最小值。，怎么做呢？在线等

5.数据结构问题（用C++语言—）：试编写一个算法，找出一个循环链表中的最小值。，怎么做呢？在线等

2025-02-28 15:18:32

推荐回答（2个）

回答1：

struct link {
int data;
struct *prior,*next;
};
int min_link( struct link *head )
{
struct link *p=head ; //无头结点的表
int min=0;
do
{
if ( p->data < min )
min=p->data;
p=p->next;
} while( p&&p!=head);
return min;
}

回答2：

void findmin(LNode *a, int &min)
{
LNode *p = a->next;
int tmp = INT_MAX;
while(p)
{
if(p->data < tmp)
tmp= p->data;
p=p->next;
}

min = tmp;
}