R6-12 统计单链表的数据元素结点个数并输出最大最小值【可本地编译器调试】

带头结点的单链表A，头指针为h，设计算法getListLen( )，统计单链表中的数据元素个数，并返回链表中的数据元素的最大值和最小值。在主函数里输出数据元素个数及最小值、最大值；如果单链表为空，需提示用户。

个人答案:

int getListLen( LinkList h,  DataType *min , DataType *max )
{
	PNode p = h->next;// 从链表的第一个实际节点开始
	PNode tem;
	int count = 0;// 统计链表节点个数
	
	if (p == NULL)// 如果链表为空，即头结点的下一个节点为空，则无法确定最大值和最小值，将最大值和最小值都设为0，并返回0个节点
	{
		*min = *max = 0;
		return 0;
	}
	
	*min = *max = h->next->data;
	
	while (p)//p != null
	{
		count++;
		if (p->data > *max)
		{
			*max = p->data;// 更新最大值
		}
		if (p->data < *min)
		{
			*min = p->data;// 更新最小值
		}
		p = p->next;// 移动到下一个节点
	}
	
	return count;
}

带头结点的单链表结构定义如下：

typedef int DataType; typedef struct Node { DataType data; // data域用于存储数据元素 struct Node *next; // next域用于存放指向其后继的指针 }LNode, *PNode, *LinkList; // LinkList为头指针

函数接口定义：

int getListLen( LinkList h, DataType *min , DataType *max );

其中， h是用户传入的参数，是单链表A的头指针；min和max是函数形参返回值，分别返回单链表中的元素最小值和最大值。函数的返回值，返回统计的数据元素个数。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
typedef struct Node
{
    DataType data; // data域用于存储数据元素 
    struct Node* next; // next域用于存放指向其后继的指针 
}LNode, * PNode, * LinkList; // LinkList为头指针
int InitLinkList(LinkList* head)
{ // 初始化单链表，开辟头结点
    *head = (LinkList)malloc(sizeof(LNode));
    if (!head)
    {
        printf("初始化链表错误!\n");
        return 0;
    }
    (*head)->next = NULL;
    return 1;
}
int LinkListInsert(LinkList h, int pos, DataType x)
{ // 在单链表h的第pos个位置插入x值的元素
    PNode p = h, q;
    int i = 0;
    while (p && i < pos - 1)
    {
        p = p->next;
        i++;
    }
    if (!p || i > pos - 1)
    {
        printf("插入位置不合法!\n");
        return 0;
    }
    q = (PNode)malloc(sizeof(LNode));
    if (!q)
    {
        printf("不能生成新结点\n");
        return 0;
    }
    q->data = x;
    q->next = p->next;
    p->next = q;

    return 1;
}
void DestroyLinkList(LinkList h)
{ // 销毁单链表
    PNode p = h->next;
    while (h)
    {
        p = h;
        h = h->next;
        free(p);
    }
}
/* 本题要求函数 */
int getListLen(LinkList h, DataType* min, DataType* max);

int main()
{
    LinkList h;
    int len = -1;
    DataType max = 0, min = 0;
    DataType x;
    int  pos = 0;
    char ch;
    InitLinkList(&h);
    do
    {
        scanf("%d", &x);  // 某些编译器要求此处改为scanf_s
        LinkListInsert(h, ++pos, x);
    } while ((ch = getchar()) != '\n');

    len = getListLen(h, &min, &max);
    if (len > 0)
        printf("单链表中的数据元素共计：%d 个， 其中，最大值为：%d， 最小值为：%d  。", len, max, min);
    else
        printf("单链表为空表！");
    DestroyLinkList(h);
    return 0;
}
/* 请在这里填写答案 */

输入样例：

12 56 89 42 30 96 -11

输出样例：

单链表中的数据元素共计：7 个， 其中，最大值为：96， 最小值为：-11  。

代码长度限制