3、编写程序建立一个单向链表。链表结点中的数据为从键盘输入的一个字符串，但要求将该串字符按由小到大的顺序组织在链表中。

题目

3、编写程序建立一个单向链表。链表结点中的数据为从键盘输入的一个字符串，但要求将该串字符按由小到大的顺序组织在链表中。

相似考题

1.● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

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

3.以下程序的功能是建立—个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-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

4.以下表中可以随机访问的是()。A.单向链表B.双向链表C.单向循环链表D.顺序表

更多“3、编写程序建立一个单向链表。链表结点中的数据为从键盘输入的一个字符串，但要求将该串字符按由小到大的顺序组织在链表中。”相关问题

  • 第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 *p;

    p=h-＞next;

    while([ ])

    {printf("%s\n",p-＞sub);p=[ ];}

    }

    main()

    { Node *hd;

    hd=fun(); disp(hd);printf("\n");

    }


    正确答案：p!=NULL 或 p 或 p!=0 或 p!='0' p-＞next 或 (*P).next
    p!=NULL 或 p 或 p!=0 或 p!='0' p-＞next 或 (*P).next 解析：此题主要考核的是用指针处理链表。自定义结构体类型名为Node，并定义一个指向结点类型的指针next。用Node来定义头结点指针变量h，并定义另—个指针变量p指向了第—个结点，在满足p未指向最后—个结点的空指针时，输出p所指向结点的字符串，所以第—个空填p!=NULL或p或p!=0或p!='\0'，然后将p指向下一个非空结点，所以第二个空填p-＞next或与其等效的形式，反复执行直到所有的结点都输出，即遇到p的值为NULL。

  • 第2题：

    python中，数据类型不包含（）。

    • A、字符串
    • B、列表
    • C、链表
    • D、集合

    正确答案:C

  • 第3题：

    以下表中可以随机访问的是（）

    • A、单向链表
    • B、双向链表
    • C、单向循环链表
    • D、顺序表

    正确答案:D

  • 第4题：

    设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。


    正确答案:p->next=head；

  • 第5题：

    设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。


    正确答案:p->next=head；

  • 第6题：

    下述各类表中可以随机访问的是（）。

    • A、单向链表
    • B、双向链表
    • C、单向循环链表
    • D、顺序表

    正确答案:D

  • 第7题：

    python中，哪些是序列（）。

    • A、链表
    • B、字符串
    • C、字典
    • D、字节

    正确答案:B

  • 第8题：

    多选题
    在python中，其数据结构有（）
    A

    字符串

    B

    列表

    C

    元组

    D

    链表


    正确答案： C,A
    解析： 暂无解析

  • 第9题：

    填空题
    设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

    正确答案： p->next=head
    解析： 暂无解析

  • 第10题：

    单选题
    python中，哪些是序列（）。
    A

    链表

    B

    字符串

    C

    字典

    D

    字节


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

  • 第11题：

    问答题
    编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针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*/
    }
    解析： 暂无解析

  • 第12题：

    填空题
    设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。

    正确答案： p->next=head
    解析： 暂无解析

  • 第13题：

    设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。

    略

  • 第14题：

    编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针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*/
    }

  • 第15题：

    字符串采用结点大小为1的链表作为其存储结构，是指（）

    • A、链表的长度为1
    • B、链表中只存放1个字符
    • C、链表的每个链结点的数据域中不仅只存放了一个字符
    • D、链表的每个链结点的数据域中只存放了一个字符

    正确答案:D

  • 第16题：

    设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。


    正确答案:p->next=head；

  • 第17题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。


    正确答案:head=head->next；

  • 第18题：

    在python中，其数据结构有（）

    • A、字符串
    • B、列表
    • C、元组
    • D、链表

    正确答案:A,B,C

  • 第19题：

    单选题
    下述各类表中可以随机访问的是（）。
    A

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


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

  • 第20题：

    单选题
    python中，数据类型不包含（）。
    A

    字符串

    B

    列表

    C

    链表

    D

    集合


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

  • 第21题：

    问答题
    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。

    正确答案： head=head->next；
    解析： 暂无解析

  • 第22题：

    填空题
    设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。

    正确答案： p->next=head
    解析： 暂无解析

  • 第23题：

    单选题
    以下表中可以随机访问的是（）
    A

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


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

  • 第24题：

    单选题
    字符串采用结点大小为1的链表作为其存储结构，是指（）
    A

    链表的长度为1

    B

    链表中只存放1个字符

    C

    链表的每个链结点的数据域中不仅只存放了一个字符

    D

    链表的每个链结点的数据域中只存放了一个字符


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

相关内容