计算机学科专业基础2024 真题档案

已知带头结点的非空单链表L的头指针为h，结点结构为 [ data | next ]，其中next是指向直接后继结点的指针。现有指针p和q，若p指向L中非首且非尾的任意一个结点，则执行下列语句序列后的结果是

q = p->next;
p->next = q->next;
q->next = h->next;
h->next = q;