itgle.com

在有头结点的单链表L中,向表头插入一个由指针p指向的结点,则执行()。A.L=p;p->next=L;B.p->next=L;L=p;C.p->next=L;p=L;D.p->next=L->next;L->next=p;

题目
在有头结点的单链表L中,向表头插入一个由指针p指向的结点,则执行()。

A.L=p;p->next=L;

B.p->next=L;L=p;

C.p->next=L;p=L;

D.p->next=L->next;L->next=p;

相似考题

1.某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*P的直接后继是尾结点

2.阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。 [说明] 函数ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转，即将原链表看成由两部分组成：已经完成逆置的部分和未完成逆置的部分，令s指向未逆置部分的第一个结点，并将该结点插入已完成部分的表头(头结点之后)，直到全部结点的指针域都修改完成为止。 例如，某单链表如图1所示，逆置过程中指针s的变化情况如图2所示。链表结点类型定义如下：typedef struct Node{ int data; Struct Node *next; }Node,*LinkList; [C函数] void ReverseList(LinkList headptr) { //含头结点的单链表就地逆置,headptr为头指针 LinkList p,s; if(______) return; //空链表(仅有头结点)时无需处理 P=______; //令P指向第一个元素结点 if(!P-＞next) return; //链表中仅有一个元素结点时无需处理 s=p-＞next; //s指向第二个元素结点 ______ =NULL; //设置第一个元素结点的指针域为空 while(s){ p=s; //令p指向未处理链表的第一个结点 s= ______; p-＞next=headptr-＞next; //将p所指结点插入已完成部分的表头 headptr-＞next= ______; } }

3.在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行()。A.HL=P；P—＞next=HL； B.P—＞next=HL；HL=P； C.P—＞next=HL；P=HL； D.P—＞next=HL—＞next；HL—＞next=P；

4.在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行(13)。A．HL=p；p→next=HL；B．p→next=HL；HL=p；C．p→next=HL；p=HL；D．P→next=HL→next；HL→next=p；

更多“在有头结点的单链表L中,向表头插入一个由指针p指向的结点,则执行()。 ”相关问题

  • 第1题：

    在一个表头指针为HL单链表中，若要向表头插入一个由指针p指向的结点，则执行（)。

    A．HL＝p; p一＞next＝HL

    B．p一＞next＝HL；HL＝p

    C．p一＞next＝Hl；p＝HL；

    D．p一＞next＝HL一＞next;HL＝p


    B

  • 第2题：

    4、在一个表头指针为HL单链表中，若要向表头插入一个由指针p指向的结点，则执行（)。

    A．HL＝p; p一＞next＝HL;

    B．p一＞next＝HL;HL＝p;

    C．p一＞next＝Hl; p＝HL;

    D．p一＞next＝HL一＞next; HL＝p;


    p.next=HL.next;HL.next=p;

  • 第3题：

    【单选题】在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（)。

    A．p-＞next=HL-＞next; HL-＞next=p;

    B．p-＞next=HL; HL=p;

    C．p-＞next=HL; p=HL;

    D．HL=p; p-＞next=HL;


    A

  • 第4题：

    在带有头结点的单链表Head中，要向表头结点之后插入一个由指针p指向的结点，则执行（）。

    A．p-＞next=Head-＞next; Head-＞next=p;

    B．p-＞next=Head; Head=p;

    C．p-＞next=Head; p=Head;

    D．Head=p;p-＞next=Head;


    A

  • 第5题：

    在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（）

    A．p-＞next=HL-＞next; HL-＞next=p;

    B．p-＞next=HL; HL=p;

    C．p-＞next=HL； p=HL;

    D．HL=p;p-＞next=HL;


    A

相关内容