Question

设线性表采用带头结点的单链表存储，元素类型为整型，试定义单链表的结构.

设线性表采用带头结点的单链表存储，元素类型为整型，试定义单链表的结构，并编写一个算法（C函数），找出线性表的最小值结点。函数返回最小值结点的地址，若有多个这样的结点，则返回第一个最小值结点。

Answer 1

struct node {
int data;
struct node *next ;
} ;
struct node * find_min( struct node *head )
{
struct node *p=head->next , *p_min=p;
while( p )
{
if ( p->data < p_min->data )
p_min=p;
p=p->next ;
}
return p_min;
}