• 2021-04-14
    已知head是一个非空单链表的头指针,指针p指向单链表的最后一个结点,若要在p之后插入一个新结点*s,并将单链表变为循环单链表,则应执行的操作是
  • s->next=head;p->next=s;

    内容

    • 0

      对于一个非空的循环单链表,若头指针为head,假设指针myrear指向表中的最后一个结点,如果要在非空的循环单链表的最前面插入一个新结点p,则执行( )。 A: p->next=head;myrear->next=p;head=p; B: head->next=p;myrear->next=p;head=p; C: myrear->next=p;head=p;head->next=p; D: myrear->next=p;head=p;p->next=head;

    • 1

      在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()

    • 2

      若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。 A: 循环单链表 B: 单链表 C: 带尾指针的循环单链表 D: 双向循环链表

    • 3

      对于双向链表,在两个结点之间插入一个新结点需修改的指针共(__)个,单链表为 (__)个。

    • 4

      中国大学MOOC:"已知一个指针p指向非空不带头单链表的某一个结点,若p满足条件”p->next==NULL”,则p指向单链表的()结点。";