编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

题目

编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

相似考题

1.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表

2.已知f为单链表的表头指针, 链表中存储的都是整型数据,试写出实现下列运算的递归算法: ① 求链表中的最大整数; ② 求链表的结点个数; ③ 求所有整数的平均值。

3.设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数,要求B、C表利用A表的结点)。

4.在单链表中，增加头结点的目的是 ______。A．方便运算的实现B．使单链表至少有—个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现

更多“编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单”相关问题

  • 第1题：

    将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。

    A、m+n

    B、m*n


    参考答案：A

  • 第2题：

    线性表用链式结构来实现,可有哪些形式()

    A、单链表

    B、双链表

    C、循环链表

    D、双向循环链表


    参考答案：ABCD

  • 第3题：

    单链表中，增加头结点的目的是为了(46)。

    A．运算上的方便

    B．标识单链的位置

    C．为了使单链表统一长度，便于管理

    D．说明单链表是线性表的链式存储实现


    正确答案：A
    解析：比如：当要删除一个链表的表头元素时，若使用头结点会方便很多，方法和普通元素的删除差不多。

  • 第4题：

    在单链表中，增加头结点的目的是( )。

    A．方便运算的实现

    B．使单链表至少有一个元素

    C．标识表结点中首结点的位置

    D．说明单链表是线性表链式存储的实现形式


    正确答案：A
    解析：头结点不仅标识了表中首结点的位置，而且根据单链表的结构，只要掌握了表头，就能访问整个链表，因此增加头结点的目的就是为了便于运算的实现。

  • 第5题：

    将一个单链表逆序。


    正确答案：
     

  • 第6题：

    在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点

    在单链表中，增加头结点的目的是( )。

    A.方便运算的实现

    B.使单链表至少有一个结点

    C.标识表结点中首结点的位置

    D.说明单链表是线性的链式存储实现


    正确答案：A
    根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

  • 第7题：

    以下各种存储结构中，最适合用作链队的链表是()。

    A.带队首指针和队尾指针的循环单链表
    B.带队首指针和队尾指针的非循环单链表
    C.只带队首指针的非循环单链表
    D.只带队首指针的循环单链表

    答案：B
    解析：
    因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。

  • 第8题：

    在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。


    正确答案:错误

  • 第9题：

    对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

    • A、顺序表
    • B、用头指针表示的循环单链表
    • C、用尾指针表示的循环单链表
    • D、单链表

    正确答案:C

  • 第10题：

    单链表是线性表的链式存储结构。


    正确答案:正确

  • 第11题：

    填空题
    单链表的存储密度（）顺序表的存储密度。

    正确答案： 小于
    解析： 暂无解析

  • 第12题：

    问答题
    编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

    正确答案： 编写C程序如下（已上机通过）：
    全局变量及函数提前说明：
    ---------------------------------
    #include
    #include
    typedefstructliuyu{intdata；structliuyu*link；}test；
    liuyu*p，*q，*r，*head；
    intm=sizeof（test）；
    voidmain（）/*第一步，从键盘输入整数，不断添加到链表*/
    {inti；
    head=（test*）malloc（m）；/*m=sizeof（test）；*/
    p=head；i=0；
    while（i!=-9999）
    {printf（"/ninputaninteger[stopby’-9999’]："）；
    scanf（"%d"，&i）；
    p->data=i；/*inputdataissaved*/
    p->link=（test*）malloc（m）；/*m=sizeof（test））；*/
    q=p；
    p=p->link；
    }
    q->link=NULL；/*原先用p->link=NULL似乎太晚！*/
    p=head；i=0；/*统计链表结点的个数并打印出来*/
    while（p->link!=NULL）
    {printf（"%d"，p->datA.；
    p=p->link；
    i++；
    }
    printf（"/nnodenumber=%d/n"，i-1）；/*结点的个数不包括-9999*/
    }
    解析： 暂无解析

  • 第13题：

    完善算法：已知单链表结点类型为：

    函数create建立以head为头指针的单链表。


    正确答案：

  • 第14题：

    设计算法,实现单链表的就地逆置,即利用原表的存储空间将线性表(a1,a2,„,an)逆置为(an,an－1,„,a1)。


    参考答案：

  • 第15题：

    编写程序，从键盘输入十个数，然后提出其中的最大值和最小值。


    正确答案：程序代码如下： CLEAR INPUT“请输入一个数：” TO a STORE a TO mami FOR i＝2 TO 10 INPUT“请输入一个数：” TO a IF maa ma=a ENDIF IF mi＞a mi＝a ENDIF ENDFOR ?“最大值：”ma ?“最小值；”mi RETURN
    程序代码如下： CLEAR INPUT“请输入一个数：” TO a STORE a TO ma，mi FOR i＝2 TO 10 INPUT“请输入一个数：” TO a IF maa ma=a ENDIF IF mi＞a mi＝a ENDIF ENDFOR ?“最大值：”，ma ?“最小值；”，mi RETURN

  • 第16题：

    在单链表中，增加头节点的目的是（ ）。

    A. 使单链表不为空

    B. 方便运算的实现

    C. 增加存储空间

    D. 说明单链表是线性表的链式存储实现


    正确答案：A
    头节点不仅标识了表中首节点的位置，而且根据单链表(包含头节点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头节点目的是为了便于运算的实现。本题答案为A。

  • 第17题：

    不是线性表的链式存储结构。

    A．多重链表

    B．单链表

    C．双链表

    D．循环链表


    正确答案：A
    解析：线性表的链式存储结构有单链表、双链表，循环链表。

  • 第18题：

    在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB

    在单链表中，增加头结点的目的是（ ）。

    A.方便运算的实现

    B.使单链表至少有一个结点

    C.标识表结点中首结点的位置

    D.说明单链表是线性表的链式存储实现


    正确答案：A
    A。【解析】头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

  • 第19题：

    在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。


    正确答案:HL->next==NULL；HL->next==HL

  • 第20题：

    单链表不是一种随机存储结构。


    正确答案:正确

  • 第21题：

    单链表的存储密度（）顺序表的存储密度。


    正确答案:小于

  • 第22题：

    需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。

    • A、单链表
    • B、静态链表
    • C、线性链表
    • D、顺序存储结构

    正确答案:B

  • 第23题：

    判断题
    在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容