lesson17-2 《数据结构与算法》P37Q55

csdner1998

于 2020-08-21 19:11:53 发布

阅读量791

点赞数

分类专栏：链表

本文链接：https://blog.youkuaiyun.com/csdner1998/article/details/108154248

版权

这篇博客介绍了如何处理一个包含正整数的无序单链表，包括找到最小值节点并打印其数值，以及根据数值的奇偶性进行后续节点的数值交换或删除操作。博主提供了相应的算法代码，并可能包含了测试用例来验证算法的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

设有一个由正整数组成的无序（向后）单链表，编写完成下列功能的算法：

（1）找出最小值结点，且打印该数值。

（2）若该数值是奇数，则将其与直接后继结点的数值交换。

（3）若该数值是偶数，则将其直接后继结点删除。

代码：

void swapOrDelete_(LNode *L){//函数分解思想
	LNode* min=findMinNode(L);//不知道最小值data是哪个节点	=> 我去拿这个节点=>函数要返回一个结点的指针
	if(min==NULL){
		cout<<"链表为空"<<endl;
		return;
	}
	if(min->next==NULL){
		cout<<"最小值结点为末尾结点，无后继"<<endl;
		return;
	}
	if(min->data%2!=0){
		swap(min->data,min->next->data);
	}
	else{
		LNode *q=min->next;
		min->next=q->next;
		free(q);	
	}
}
LNode* findMinNode(LNode *L){
	LNode* p=L->next;
	LNode* minp=p;
	while(p){
		if(p->data<minp->data){
			minp=p;
		}
		p=p->next;
	}
	if(minp==NULL)
		return NULL;
	cout<<minp->data<<endl;
	return m