计算机软件技术基础设有一个带头结点的单链表.docxVIP

PAGE

PAGE1

计算机软件技术基础设有一个带头结点的单链表

题目如下：

第一组：

程序编写题（每小题25分，共100分）

（四）、

设有一个带头结点的单链表，表中各数据元素为无序的正整数，编写下列2个函数。

（1）node*find_min_node(node*h)：找出头指针h指向的单链表中数据值最小的结点，打印该结点的数据值，并返回该结点指针；

（2）voidswitch_next_node(node*p)：若指针p指向的结点数据值为奇数，则将该结点与其直接后继结点的数值交换，若指针p指向的结点无后继结点或数据值为偶数，则不做任何操作；

Typedefstructnode{

intdata;

structnode*next;

}node;

Voidmain()

{

node*head,*p;

head=create();/*创建单链表*/

p=find_min_node(head);/*查找数据值最小的结点*/

switch_next_node(p);

}

答案：

#includestdio.h

#includestdlib.h

typedefstructnode

{

intdata;

structnode*next;

}node;

structnode*creat(structnode*head)

{