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

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


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

  • 第2题:

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


    正确答案:表尾;表头

  • 第3题:

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


    正确答案:前驱;后继

  • 第4题:

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


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

  • 第5题:

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


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

  • 第6题:

    要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。


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

  • 第7题:

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


    正确答案:p->prior

  • 第8题:

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

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

  • 第9题:

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

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

  • 第10题:

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

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

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

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


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

  • 第19题:

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

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

  • 第20题:

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

    正确答案: p->prior
    解析: 双向链表中每个结点包含有两个指针域prior和next,分别指向其前趋结点和后继结点。删除指针p所指向的结点时,结点p的后继结点(p->next)的prior指针域应指向结点p的前趋结点p->prior。即p->nex->prior = p->prior。

  • 第21题:

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

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

  • 第22题:

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

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

  • 第23题:

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

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