本文最后更新于2124天前,其中的信息可能已经有所发展或是发生改变。
本题要求求出单链表值最大的结点并返回。要求实现两个函数。
函数接口定义:
/* 建立单链表并返回单链表的头指针 */
struct Node* buildLinkedList(int* arr, int n);
/* 求单链表值最大的结点,返回指向最大值结点的指针。
* 若单链表为空,则返回NULL。
*/
struct Node* getMax(struct Node* head);
其中arr
存放创建单链表所需的数据(均为正整数),n
的值不超过1000
; head
为不带附加头结点的单链表的头指针。
裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>
struct Node {
int data;
struct Node* next;
};
/* 建立单链表并返回单链表的头指针 */
struct Node* buildLinkedList(int* arr, int n);
/* 求单链表值最大的结点 */
struct Node* getMax(struct Node* head);
int main(int argc, char const *argv[])
{
int *a, n, i;
scanf("%d", &n);
a = (int*)malloc(n * sizeof(int));
for (i = 0; i < n; ++i) {
scanf("%d", &a[i]);
}
struct Node* head = NULL;
head = buildLinkedList(a, n);
struct Node* pMax = getMax(head);
if (pMax)
printf("%d\n", pMax->data);
else
printf("-1\n");
free(a);
return 0;
}
/* 请在这里填写答案 */
输入样例:
4
3 7 9 5
输出样例:
9
完整代码
struct Node* buildLinkedList(int* arr, int n)
{
struct Node* head, *pnew,*pend;
head = (struct Node*)malloc(sizeof(struct Node));
head->next=NULL;
pend=head;
int i = 0;
while(n!=0)
{
pnew=(struct Node *)malloc(sizeof(struct Node)); //这里一定要为pnew开辟内存!
//想象一下,你无法int *a;后直接赋值a=3;必须先分配内存,同理。
pnew->data=arr[i];
pnew->next=NULL;//新节点指向空,因为后面还没有元素加入
pend->next=pnew; //旧节点的指针指向新节点
pend=pnew; //新节点变为旧节点
n--;
i++;
}
return head;
}
struct Node* getMax(struct Node* head)
{
if(head==NULL) return NULL;//如果链表为NULL 则返回 NULL
else if(head->next == NULL) return NULL;//如果链表只有头结点,则也返回NULL
else
{
struct Node *p,*maxp;
p = head ->next;
maxp=p;//maxp指向第一个节点
while(p!=NULL)
{
if(p->data > maxp->data)
maxp = p;
p = p->next;
}
return maxp;//返回最大值
}
}
点击数:1170