设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。

admin2013-09-16  41

问题 设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。

选项

答案算法的思想是:采用从前向后扫描单链表的方法,边扫描边测试,根据测试结点执行相应的操作。算法描述如下: int Function(LinkList*la) { int temp; LinkNode*p=L->next;//单链表为空时返回 LinkNode*q=p; if(p=一NULL) return 0; /*找到最小值结点*/ while(p!=NULL) { if(p->datadata) q=P; p=p一>nex

解析
转载请注明原文地址:https://kaotiyun.com/show/H0xi777K
0

相关试题推荐
最新回复(0)