带头结点的单链表的结点结构Node声明如上，已知p、q、r分别指向链表中连续的三个结点

可以使用以下方式删除结点q：

p = q->next;
q->next = p->next;
delete p;

首先将p指向q的后继结点，然后将q的next指向p的后继结点，最后删除p即可。

相关问题

写一个带头结点单链表清空链表的C++语言

以下是清空带头结点单链表的C语言代码：

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构体
typedef struct ListNode {
    int val;                // 节点的值
    struct ListNode *next;  // 指向下一个节点的指针
} ListNode;

// 定义带头结点单链表结构体
typedef struct LinkedList {
    ListNode *head;  // 指向头结点的指针
    int size;        // 链表大小
} LinkedList;

// 初始化链表
LinkedList *initLinkedList() {
    LinkedList *list = (LinkedList *)malloc(sizeof(LinkedList));
    ListNode *head = (ListNode *)malloc(sizeof(ListNode));
    head->val = 0;
    head->next = NULL;
    list->head = head;
    list->size = 0;
    return list;
}

// 清空链表
void clearLinkedList(LinkedList *list) {
    if (list == NULL) return;
    ListNode *p = list->head->next;
    while (p != NULL) {
        ListNode *tmp = p;
        p = p->next;
        free(tmp);
    }
    list->head->next = NULL;
    list->size = 0;
}

// 主函数
int main() {
    // 初始化链表
    LinkedList *list = initLinkedList();
    
    // 在链表中添加节点
    ListNode *node1 = (ListNode *)malloc(sizeof(ListNode));
    node1->val = 1;
    node1->next = NULL;
    list->head->next = node1;
    list->size++;
    
    ListNode *node2 = (ListNode *)malloc(sizeof(ListNode));
    node2->val = 2;
    node2->next = NULL;
    node1->next = node2;
    list->size++;

    // 清空链表
    clearLinkedList(list);

    // 输出链表大小
    printf("链表大小为：%d\n", list->size); // 链表大小为：0

    return 0;
}

以上代码中，首先我们定义了链表节点的结构体 `ListNode` 和带头结点单链表的结构体 `LinkedList`。在 `initLinkedList` 函数中，我们首先动态分配了一个 `LinkedList` 类型的内存空间和一个 `ListNode` 类型的内存空间，并将头结点的值设为0，指向NULL。接着，我们将 `list->head` 指向头结点，并将链表大小初始化为0。在 `clearLinkedList` 函数中，我们首先检查链表是否为空，然后使用指针 `p` 遍历链表中的每个节点。对于每个节点，我们先使用指针 `tmp` 保存该节点的地址，然后将 `p` 指向下一个节点，并释放 `tmp` 所指向的内存空间。最后，我们将 `list->head->next` 指向NULL，并将链表大小设置为0。

在主函数中，我们首先初始化链表，然后在链表中添加了两个节点。接着，我们调用 `clearLinkedList` 函数清空链表，并输出链表的大小。注意，由于我们在 `clearLinkedList` 函数中将链表大小设置为0

写一个带头结点单链表判断为空链表的C++语言

以下是一个带头结点单链表判断为空链表的 C 语言代码示例：

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node* next;
};

int isEmpty(struct Node* head) {
    if (head->next == NULL) {
        return 1;
    } else {
        return 0;
    }
}

int main() {
    struct Node* head = (struct Node*)malloc(sizeof(struct Node));
    head->next = NULL;
    if (isEmpty(head)) {
        printf("链表为空\n");
    } else {
        printf("链表不为空\n");
    }
    return 0;
}

上述代码中，我们定义了一个带头结点的单链表节点结构体 `Node`，其中 `data` 存储节点数据，`next` 存储指向下一个节点的指针。

`isEmpty` 函数用于判断链表是否为空，参数为链表头指针 `head`。如果头结点的下一个指针为 `NULL`，则认为链表为空，返回 1；否则返回 0。

在 `main` 函数中，我们先创建一个头结点并初始化，然后调用 `isEmpty` 函数判断链表是否为空。如果为空，输出“链表为空”；否则输出“链表不为空”。

注意，这里的链表为空指的是除头结点外没有其他节点，因此头结点的存在并不影响判断。