已知h是指向单向加头链表的首指针，p指向一个新结点，删除表头结点的操作是。 A. p=h, h=p->next; free(p); B. p=h->next; free(p); h=h->next; C. p=h->next, h->next=p->next; free(p); D. free(h->next); h=h->next;

A. p=h, h=p->next; free(p);

这个操作是删除单向链表的表头结点的常见做法。首先，将p指针指向链表的首节点h。然后，将h指针指向下一个结点，即h=p->next。最后，释放原来的表头结点p，即free(p)。这样就成功删除了表头结点，并更新了链表的首指针h。所以选项A是正确的答案。

相关问题

已知 head 指向一个带头结点的单向链表,链表中每个结点包含数据 long 和指向本结

点的指针 next，现在要在链表尾部插入一个新结点，请问该如何操作？

可以按照以下步骤进行操作：

1. 创建一个新结点，用变量 new_node 指向它，同时将新结点的数据部分设置为需要插入的数据。

2. 将新结点的指针部分设置为 NULL，表示它是链表的最后一个结点。

3. 找到链表的最后一个结点，可以通过循环遍历链表来实现。具体操作是从头结点开始遍历链表，依次访问每个结点的指针 next，直到找到最后一个结点，即指针 next 为 NULL 的结点。

4. 将最后一个结点的指针 next 指向新结点，即可将新结点插入到链表的尾部。

完整代码如下：

struct ListNode {
    long data;
    ListNode* next;
};

void insert_at_tail(ListNode* head, long data) {
    // 创建新结点
    ListNode* new_node = new ListNode;
    new_node->data = data;
    new_node->next = NULL;

    // 找到最后一个结点
    ListNode* curr = head;
    while (curr->next != NULL) {
        curr = curr->next;
    }

    // 将新结点插入到链表尾部
    curr->next = new_node;
}

已知head是指向一个带头结点的单链表的头指针

带头结点的单链表是一种常见的链表数据结构，它在链表的头部额外增加了一个头结点，头结点不存储数据，仅用来标识链表的头部位置。

有了头结点，可以简化链表的操作和处理过程。当我们要对链表进行遍历、查找、插入、删除等操作时，可以直接利用头结点的指针进行操作，而不需要对链表为空的情况进行特殊处理。

假设head是指向一个带头结点的单链表的头指针，我们可以通过head来实现对链表的各种操作。比如遍历链表可以通过以下步骤进行：
1. 定义一个指针curr，初始化为头结点的下一个结点：curr = head->next。
2. 使用循环来遍历链表，当curr不为空时，执行以下操作：
a. 访问当前结点的数据：print(curr->data)。
b. 将指针curr指向下一个结点：curr = curr->next。
3. 循环结束后，遍历完成。

除了遍历，通过head还可以进行其他操作。比如查找一个特定的数据元素可以通过以下步骤进行：
1. 定义一个指针curr，初始化为头结点的下一个结点：curr = head->next。
2. 使用循环来遍历链表，当curr不为空时，执行以下操作：
a. 判断当前结点是否为所要查找的数据元素，如果是则返回该结点的位置。
b. 将指针curr指向下一个结点：curr = curr->next。
3. 循环结束后，如果没有找到目标元素，返回不存在的标志。

总之，通过head指针，我们可以方便地对带头结点的单链表进行各种操作，包括遍历、查找、插入、删除等，大大简化了链表的处理过程。