itgle.com

函数 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)

题目

函数 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;

}

相似考题

1.以下程序中函数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 *

2.函数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;}

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.已知bead指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有连接点数据域的和值作为函数值返回。请在横线处填入正确内容。{ int data； struct link *next；}main(){ struct link *head；sam(______)；{stmct link *p；int s=0；p=head-＞next；while(p){s+=p-＞data；p=p-＞next；}return(s)；}

更多“函数 main() 的功能是 : 在带头结点的单链表中查找数据域中值最小的结点 . 请填空#include ”相关问题

  • 第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题：

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


    头结点

相关内容