更多“在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指”相关问题
  • 第1题:

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

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

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

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

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


    正确答案:B

  • 第2题:

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

  • 第3题:

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


    正确答案:前驱;后继

  • 第4题:

    双向链表的结点中有()个指针域,其一指向(),另一指向()。


    正确答案:质;直接后继;直接前驱

  • 第5题:

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


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

  • 第6题:

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


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

  • 第7题:

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

    正确答案: 结点的直接后继,结点的直接前驱
    解析: 暂无解析

  • 第8题:

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

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

  • 第9题:

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

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

  • 第10题:

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

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

    B

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

    C

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

    D

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


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

  • 第11题:

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

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

  • 第12题:

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

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

  • 第13题:

    双向链表中有两个指针域llink和rlink,分别指向前驱和后继,设β指向表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插人为()。


    答案:D
    解析:
    p→llink→rlink=q;q→rlink=p;q→llink=p→llink;p→llink=q

  • 第14题:

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


    正确答案:表尾;表头

  • 第15题:

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


    正确答案:前驱;后继

  • 第16题:

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


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

  • 第17题:

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


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

  • 第18题:

    在一个双向链表中删除指针p所指向的结点时,需要对p->next->prior指针域赋值为()


    正确答案:p->prior

  • 第19题:

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

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

  • 第20题:

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

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

    B

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

    C

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

    D

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


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

  • 第21题:

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

    正确答案: 表尾,表头
    解析: 暂无解析

  • 第22题:

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

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

  • 第23题:

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

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