更多“4、在单向链表中,存储每个结点需有两个域,一个是数据域,另一个是指针域,它指向该结点的:”相关问题
  • 第1题:

    在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一个指向其【】 结点


    正确答案:后继
    双向链表中,一个指针指向前驱或前件,一个指针指向后继或后件。

  • 第2题:

    在双向链表中,每个结点有两个指针域,一个指向(),另一个指向()。
    结点的直接后继;结点的直接前驱

  • 第3题:

    用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。


    正确答案:数据

  • 第4题:

    在双链表中,每个结点设置了两个指针域,其中一个指向()结点,另一个指向()结点。


    正确答案:前驱;后继

  • 第5题:

    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。新开辟一个结点,使指针s指向该结点,结点的数据成员data赋值为1。


    正确答案:s=(NODE*)malloc(sizeof(NODE));s->data=1;

  • 第6题:

    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。


    正确答案: P1->next=p->next;
    P->next=p1;

  • 第7题:

    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。


    正确答案: P->next=s;
    S->next=NULL;
    free(s)

  • 第8题:

    填空题
    用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。

    正确答案: 指针
    解析: 暂无解析

  • 第9题:

    填空题
    在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。

    正确答案: 前驱,后继
    解析: 暂无解析

  • 第10题:

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

    正确答案: head=head->next;
    解析: 暂无解析

  • 第11题:

    问答题
    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。

    正确答案: P->next=s;
    S->next=NULL;
    free(s)
    解析: 暂无解析

  • 第12题:

    填空题
    用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。

    正确答案: 数据
    解析: 暂无解析

  • 第13题:

    下列叙述中正确的是()。

    A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

    B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

    C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构

    D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构


    正确答案:B

  • 第14题:

    在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。


    正确答案:表尾;表头

  • 第15题:

    用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。


    正确答案:指针

  • 第16题:

    在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。


    正确答案:前驱;后继

  • 第17题:

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


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

  • 第18题:

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


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

  • 第19题:

    单链表的结点包含()和()。

    • A、结点域,符号域
    • B、数据域,符号域
    • C、结点域,指针域
    • D、数据域,指针域

    正确答案:D

  • 第20题:

    问答题
    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。新开辟一个结点,使指针s指向该结点,结点的数据成员data赋值为1。

    正确答案: s=(NODE*)malloc(sizeof(NODE));s->data=1;
    解析: 暂无解析

  • 第21题:

    单选题
    以下说法中不正确的是()。
    A

    双向循环链表中每个结点需要包含两个指针域

    B

    已知单向链表中任一结点的指针就能访问到链表中每个结点

    C

    顺序存储的线性链表是可以随机访问的

    D

    单向循环链表中尾结点的指针域中存放的是头指针


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

  • 第22题:

    单选题
    下列叙述中错误的是(  )。
    A

    在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

    B

    在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

    C

    在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构

    D

    在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定不是线性结构


    正确答案: C
    解析:
    非空的线性结构是一个满足:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件,A项错误,双向链表中结点的两个指针域分别指向其前后结点,它是线性结构。答案选择A选项。

  • 第23题:

    问答题
    设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。

    正确答案: P1->next=p->next;
    P->next=p1;
    解析: 暂无解析

  • 第24题:

    单选题
    单链表的结点包含()和()。
    A

    结点域,符号域

    B

    数据域,符号域

    C

    结点域,指针域

    D

    数据域,指针域


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