计算机 选择题 标准

线性表与链表操作 — 计算机选择题

全国计算机等级考试四级 数据结构与算法 AI 三重审校通过

题目
在一个不带头结点的非空单链表中,指针 p 指向链表中的某个结点,且 p 所指结点不是尾结点。若要删除 p 所指结点之后紧邻的结点(假设删除的结点通过指针 q 释放),下列操作序列正确的是 A. q=p->next; p=q->next; free(q) B. q=p->next; p->next=q->next; free(q) C. p->next=p->next->next; q=p->next; free(q) D. q=p; p->next=q->next; free(q)