|
带头结点的单链表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
#include
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 。
代码长度限制
|