UC知道数据结构问题请高手帮忙
来源：百度知道 编辑：UC知道 时间：2024/06/07 22:06:50
按所给函数的生命编写一个算法，从表头指针为HL的单链表（不含头结点）中查找出具有最小值的结点，该最小值由函数
返回，若单链表为空则中止运行。
单链表的结点结构定义如下：
typedef struct tag_node
{
int data;
struct tag_node *node
}LNode;
函数的首部为：int MinValue(LNode *HL)
最好用C++描述。不过还是很感谢你。
返回，若单链表为空则中止运行。
单链表的结点结构定义如下：
typedef struct tag_node
{
int data;
struct tag_node *node
}LNode;
函数的首部为：int MinValue(LNode *HL)
最好用C++描述。不过还是很感谢你。
#include "iostream.h."
typedef struct tag_node //结点定义
{
int data;
struct tag_node *node;
}LNode;
int MinValue(LNode *HL) //找最小函数
{
int min;
if(HL)min=HL->data;
else
{
cout<<"链表为空!\n";
exit(0);
}
LNode *next=HL;
while(next)
{
if(next->data<min)
min=next->data;
next=next->node;
}
return min;
}
LNode* Creat()
{
cout<<"开始建立链表...\n输入结点内容,以空格隔开,以数字999作为结束,然后按回车...\n";
LNode *HL=0,*Temp;
while(1)
{
int temp;
cin>>temp;
if(temp!=999)
{
Temp=new LNode;
Temp->data=temp;
if(!HL)HL=Temp;
else
{
Temp->node=HL;
HL=Temp;
}
}
else break;
}
return HL;
}
void del(LNode *HL)
{
LNode *next=HL;<