相关考题
-
单项选择题
在一个表头指针为ph的单链表中,若要向表头插入一个由指针p指向的结点,则应执行()操作。
A.ph=p;p->next=ph
B.p->next=Ph;p=ph
C.p->next=ph->next;ph=p
D.p->next=ph->next;ph->next=p -
单项选择题
己知指针p指向单链表中的某结点,则下列各组语句能删除链表中结点的是()
A.p=p->next
B.q=p->next;q=q->next
C.p->next = p->next->next
D.q=p->next;p=p->next;q=p->next -
单项选择题
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()
A.O(n)
B.O(1)
C.O(n2)
D.O(n/2)
