itgle.com

函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空includestruc函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空include ＜stdio.h＞struct node{ int data;struct node *next;};int min(struct node *first)/*指针first为链表头指针*/{ struct node *p; int m;p=first-＞next; re=p-＞data; p=p-＞next;for

题目
函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空includestruc

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空

include ＜stdio.h＞

struct node

{ int data;

struct node *next;

};

int min(struct node *first)/*指针first为链表头指针*/

{ struct node *p; int m;

p=first-＞next; re=p-＞data; p=p-＞next;

for( ;p!=NULL;p=【 】)

if(p-＞data＜m ) re=p-＞data;

return m;

}

相似考题

1.函数 main() 的功能是 : 在带头结点的单链表中查找数据域中值最小的结点 . 请填空#include <stdio.h>struct node{ int data;struct node *next;};int min(struct node *first)/* 指针 first 为链表头指针 */{ strct node *p; int m;p=first->next; m=p->data;p=p->next;for(;p!=NULL;p= _[20]_______ )if(p->data<m) m=p->data;return m;}

2.以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。include＜stdio.h＞struct list { int data；struct list *next；}；struct list * creatlist(){ struct list *p，*q，*ph；int a；ph=(struct list *)malloc(sizeof(struct

3.以下程序中函数fun的功能是：构成—个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。include＜stdio.h＞typedef struct node /*链表结点结构*/{ char sub[3];struct node *next;}Node;Node fun(char s) /* 建立链表*/{ ...... }void disp(Node *h){ Node *p;p=h-＞next;while([ ]){printf("%s\n",p-＞sub);p=[ ];}}main(){ Node *hd;hd=fun(); disp(hd);printf("\n");}

4.以下程序中函数fun的功能是：构成一个如图所示的带头结点的单词链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。[*]include＜stdio.h＞typedef struct node /*链表结点结构*/{char sub[3]；struct node *next；}Node；Node fun(char s) /*建立链表*/{ … }void disp(Node *h){ Node *

参考答案和解析
正确答案：p-＞next
p-＞next 解析：本题考查的知识点是：链表的筛选。题目要求筛选出链表中最小的值，所以需要先定义一个临时变量，并将第1个值赋给该变量，就好像本题程序中定义的变量　m。然后遍历整个链表，拿链表中的每一个值跟m比较，如果找到比m小的值，就让m等于该值，这样遍历结束后，m中就是该链表的最小值了。题目中的空位于for循环的第3个表达式处，这里的for循环就是用来遍历整个链表的，所以该表达式需要完成的任务是：将循环变量p指向当前结点的下一个结点。故不难得知应填p-＞next。
更多“函数min()的功能是:在带头结点的单链表中查找数据域中值最小的结点。请填空include<stdio.h>struc ”相关问题

  • 第1题：

    下列给定程序是建立一个带头结点的单向链表，并用随 机函数为各结点赋值。函数fun的功能是将单向链表结点 （不包括头结点）数据域为偶数的值累加起来，并且作为函数值返回。

    请改正函数fun中的错误，使它能得出正确的结果。

    注意：部分源程序在文件MODll．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!

    试题程序：


    正确答案：
    【参考答案】(1)while(P)或while(P!=NULL)(2)P=P一>next；【解题思路】(1)判断当前指针P指向的结点是否存在，若存在则对该结点数据域进行判断操作，而不是判断P指针的指针域是否为空。(2)判断结束后指针指向下一个结点。

  • 第2题：

    （填空题）在带头结点的非空单链表中，首元素结点的存储位置由_______指示。


    头结点

  • 第3题：

    试编写在带头结点的单链表中删除最小值结点的算法，假设结点的指针域为next,数据域为data。 void Delete（LinkList *L){}


    /删除最小值结点 public void delMin() { Node<T> p=head,q=head.next,p1=null,q1=null; if(!isEmpty()){ T min=q.data; while(q!=null){ //从第一个位置的值开始比较到最后一个位置,定位最小值位置 if(((Comparable)min).compareTo(q.data)>0){ min=q.data; p1=p; //最小值的前一个位置 q1=q; //最小值的位置 } p=q; q=q.next; } p1.next=q1.next; //删除q1最小值位置 } length--; }

  • 第4题：

    函数main（）的功能是:在带头结点的单链表中查找数据域中值最小的结点.请填空

    #include <stdio.h>

    struct node

    { int data;

    struct node *next;

    };

    int min（struct node *first）/*指针first为链表头指针*/

    { strct node *p; int m;

    p=first->next; m=p->data;p=p->next;

    for（;p!=NULL;p=_[20]_______）

    if（p->data<m） m=p->data;

    return m;

    }


    正确答案：

    p->next  

  • 第5题：

    （填空题）在带头结点的非空单链表中，头结点的存储位置由_______指示。


    头结点

相关内容