数据结构
2024-01
已知带头结点的非空单链表L的头指针为h,结点结构为 [ data | next ],其中next是指向直接后继结点的指针。现有指针p和q,若p指向L中非首且非尾的任意一个结点,则执行下列语句序列后的结果是
q = p->next;
p->next = q->next;
q->next = h->next;
h->next = q;A. 在p所指结点后插入q所指结点
B. 在q所指结点后插入p所指结点
C. 将p所指结点移动到L的头结点之后
D. 将q所指结点移动到L的头结点之后
答案
答案:D