[单选题]

设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。(22)

A.p=rear;rear=rear→next;free(p);

B.rear=rear→next;free(p);

C.rear=rear→next→next;free(p);

D.p=rear→next→next;rear→next=p→next;free(p);

参考答案与解析:

相关试题

设rear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为(

[单选题]设rear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为( )A.s=rear;B.rear=rear—>next; rear=rear—>next; free(rear); free(s);C.rear=rear—>next—>next;D.s=rear—>next—>next; free(rear); rear—>next—>next=s—>next; free(s);

  • 查看答案
  • 设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。

    [单选题]设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一

  • 查看答案
  • 在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。

    [单选题]在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表

  • 查看答案
  • 在具有头结点的单链表中,头指针指向链表的第一个数据结点。

    [判断题] 在具有头结点的单链表中,头指针指向链表的第一个数据结点。A . 正确B . 错误

  • 查看答案
  • 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,( )。

    [单选题]若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,( )。A.插入和删除操作的时间复杂度都为O(1

  • 查看答案
  • 设单循环链表中节点的结构为(data,link),且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s,则应执行下列哪一个操作()。

    [单选题]设单循环链表中节点的结构为(data,link),且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s,则应执行下列哪一个

  • 查看答案
  • 设单循环链表中节点的结构为(data,link),且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s,则应执行下列哪一个操作()。

    [单选题]设单循环链表中节点的结构为(data,link),且rear是指向非空带表头节点的单循环链表尾节点的指针。若想删除链表第一个节点s,则应执行下列哪一个

  • 查看答案
  • 设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。

    [单选题]设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。A.q=p->next;p->data=q->data;p->n

  • 查看答案
  • 在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。

    [单选题]在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素B.删除单链表中

  • 查看答案
  • 在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。

    [单选题]在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。A.删除单链表中的第一个元素B.删除单链表中

  • 查看答案
  • 设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可