已知头指针 h 指向一个带头结点的非空单循环链表，结点结构为 data | next，其中 next 是指向直接后继结点的指针，p 是尾指针，q 是临时指针。现要删除该链表的第一个元素，正确的语句序列是：

1. 将 q 指向头结点的下一个结点，即 q = h->next。
2. 将头结点的 next 指针指向 q 的下一个结点，即 h->next = q->next。
3. 释放 q 结点的内存空间，即 free(q)。
4. 如果 q 恰好是尾结点，则将 p 指向头结点，即 p = h。

正确的语句序列为：

q = h->next;
h->next = q->next;
free(q);
if (q == p) {
p = h;
}

相关问题

已知头指针h指向一个带头节点的非空单循环链表，节点结构为data，next，其中next是指向直接后继结点的指针，p是尾指针，q是临时指针。现在要删除该链表的第一个元素，语句是什么

要删除单循环链表的第一个元素，需要先找到尾节点，然后将尾节点的next指针指向第二个节点，再释放头节点的内存空间。具体的语句如下：

q = h->next;  // 将临时指针q指向第一个节点
p->next = q->next;  // 将尾指针p的next指针指向第二个节点
h->next = q->next;  // 将头节点h的next指针指向第二个节点
free(q);  // 释放第一个节点的内存空间

已知一个带头结点的非空单循环链表, 其头指针为h，p指向某个结点（不是头结点），编写一个对此单循环链表进行遍历的算法。

遍历一个带头结点的非空单循环链表的算法可以按照以下步骤进行：
1. 初始化指针p指向头结点的下一个结点，也就是链表的第一个结点。
2. 循环遍历链表，直到p指针重新指向头结点，表示已经遍历完整个链表。
3. 在每一次循环中，输出p指针所指向的结点的数据，并将p指针向后移动一个结点。
4. 重复步骤2和步骤3，直到遍历完整个链表。

下面是C语言描述的代码实现：

void TraverseCircularList(LinkList h) {
    LinkList p = h->next; // 获取第一个结点
    while (p != h) {
        printf("%d ", p->data); // 输出当前结点的数据
        p = p->next; // 移动到下一个结点
    }
    printf("\n");
}

算法的时间复杂度为O(n)，其中n为链表中的结点个数。