lesson9-2 设计一个函数，将单链表的最大元素放置到链表表头（带头结点）

原创于 2020-08-07 22:49:25 发布 · 483 阅读

4 ·

CC 4.0 BY-SA版权

链表专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种在单链表中找到最大值节点并将其移动到链表头部的算法实现。通过扫描单链表，使用指针pre和p进行遍历，同时用max和maxpre记录当前最大值节点及其前驱节点。完成遍历后，将最大值节点从原位置删除，并插入到链表头部。

思想：本质是一个查找，删除和插入的问题

用p从头至尾扫描单链表，pre指向*p的前驱；

用max保存值最大的结点，maxpre指向max结点的前驱（用来保存max结点的前驱结点）；

一边扫描一边比较。

void moveMaxNode(LNode *L){
	LNode *pre=L,*p=pre->next,*max=p,*maxpre=pre;
	while(p){
		if(p->data>max->data){
			max=p;
			maxpre=pre;
		}
		pre=p;//下面两步是后移指针，用来遍历整个链表
		p=p->next;
	}
	maxpre->next=max->next;//删除max结点，因为后面还要把max结点插入到头结点，所以不用free掉
	max->next=L->next;//下面两步是把max结点插入到头结点后面
	L->next=max;
}