题目内容

已知指针P指向单链表head中的某个结点,若删除其后继结点,则需执行()

A. r=p;p->next=r->next;free(r);
B. r=p-next;p->next=r->next;free(r);
C. r=p-next;r->next=p->next;free(r);
D. r=p-next;p=r->next;free(r);

查看答案
更多问题

对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间元素的复杂度为()

A. O(1)
B. O(n^2)
C. O(logn)
D. O(n)

在一个单链表中,若P所指的结点不是最后结点,在p之后插入s所指结点,则执行()

A. s->next=p;p->next=s;
B. s->next=p->next;p=s;
C. s->next=p->next;p->next=s;
D. p->next=s;s->next=p;

假如头结点为head,循环单链表的尾结点p的判断条件是()

A. p->next==head;
B. p->next==NULL;
C. p==head->next;
D. p==NULL;

在一个非空的循环单链表中,若要删除p所指结点的后继结点,则执行()

A. q=p->next;p->next=q->next->next;free(q);
B. q=p->next;p->next=q->next;free(q);
C. q=p->next;p=q->next->next;free(q);
D. q=p->next;free(q);p->next=q->next->next;

答案查题题库