【数据结构考研真题】链表题

答案解析如下

原链表逻辑顺序：

插入元素 f 后的逻辑顺序：

链接地址，看的是next的值，由上述图可知，故a、e、f的链接地址依次为:1014H、1004H、1010H，对应选项D

由上述图可知，答案选D

答案解析：

这是一个带头节点的非空单循环链表，删除第一个元素（即头节点的后继节点）需要完成以下步骤：

1. 用临时指针 q 指向待删除的第一个元素节点：q = h->next
2. 让头节点的 next 跳过待删除节点，直接指向它的后继：h->next = q->next
3. 特殊处理循环链表 ：如果待删除节点 q 就是尾节点 p（即链表只剩一个元素），需要将尾指针 p 重新指向头节点 h，保证循环结构不中断：if(p==q) p=h;
4. 释放待删除节点的内存：free(q);