C语言，编写程序。已知head指向一个带头结点的单向链表,链表中每个结点包含数据域（date）和指

Question

C语言，编写程序。已知head指向一个带头结点的单向链表,链表中每个结点包含数据域（date）和指针域（next），
数据类型为整形。请分别编写函数，在链表中查找数据域值最大值的结点。
（1）由函数值返回找到最大值。
（2）由函数值返回最大值所在结点的地址值。

Answer 1

#include<stdio.h>
#include<stdlib.h>
typedef struct _Node
{
int data;
_Node *next;
}Node,*List;

int getMax_Value(List head)
{
if (head->next == NULL)
{
printf("链表中没有节点.\n");
exit(-1);
}
Node *ptr = head->next;
int max = ptr->data;
while (ptr->next != NULL)
{
ptr = ptr->next;
if (ptr->data > max)
{
max = ptr->data;
}
}
return max;
}

Node* getMax_Address(List head)
{
if (head->next == NULL)
{
printf("链表中没有节点.\n");
exit(-1);
}
Node *ptr = head->next;
Node *max_address = ptr;
while (ptr->next != NULL)
{
ptr = ptr->next;
if (ptr->data > max_address->data)
{
max_address = ptr;
}
}
return max_address;
}

List creatList(int num)//num为创建节点个数
{
List head = (Node*)malloc(sizeof(Node));
head->data = 0;
head->next = NULL;
Node *ptr = head;
Node *node = NULL;
int data;
while (num)
{
printf("请输入节点则值：");
scanf("%d", &data);
node = (Node*)malloc(sizeof(Node));
node->data = data;
node->next = NULL;
ptr->next = node;
ptr = node;
head->data++;
num--;
}
return head;
}

void freeList(List head)
{
Node* ptr = head;
while (head)
{
head = ptr->next;
free(ptr);
ptr = head;
}
}

int main()
{
List head=creatList(5);
printf("链表的最大值为：%d\n", getMax_Value(head));
printf("链表最大值的地址为：0x%x,%d\n", getMax_Address(head), (getMax_Address(head))->data);
freeList(head);
return 0;
}

追问

运行不出来呀

追答

用的vc6.0编译器？将结构体定义里面_Node *next改为struct _Node *next