在带头结点单链表中查找最大值，将其与最后一个元素交换（交换值）

目录

问题描述

完整代码

运行结果

程序分析

链表文章

---

问题描述

【问题描述】

在带头结点单链表中查找最大值，将其值与最后一个元素交换，输出交换后的单链表各元素。

【输入形式】

循环输入若干个整数，以字母结束输入，建立带头结点的单链表。
【输出形式】

输出最大值与最后一个元素交换后的单链表元素。
【样例输入1】

10 8 2 55 6 7 40 a
【样例输出1】

10 8 2 40 6 7 55

【样例输入2】

-5 -12 -8 -1 -10 -3e

【样例输出2】

-5 -12 -8 -3 -10 -1

完整代码

#include<stdio.h>
#include<malloc.h>
typedef struct Node{
	int data;
	struct Node * next;
}Node,*PNode;
PNode Init_Node(PNode head){
	head=(PNode)malloc(sizeof(Node));
	head->next=NULL;
	return head;
}
int Creat_Node(PNode head){
	int e;
	PNode p=head;
	while(scanf("%d",&e)==1){
		PNode Pnew=(PNode)malloc(sizeof(Node));
		Pnew->data=e;
		Pnew->next=