建立带头结点单链表head输出该链表输入值为-1是结束

建立一个带头结点的单链表，通常需要创建一个头节点`Node`，其中包含数据域和指向下一个节点的指针。当需要输出链表的内容并且遇到值为-1作为终止条件时，可以按照以下步骤操作：

1. 首先定义一个`Node`结构体（如果使用的是C++），例如：

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

2. 创建头节点并设置其值：

Node* head = new Node();
head->data = some_initial_value; // 初始化头节点的数据
head->next = nullptr;

3. 定义一个遍历链表的函数，检查每个节点的值是否等于-1：

void printList(Node* node) {
    while (node != nullptr && node->data != -1) { // 当前节点不为空且值不为-1
        cout << node->data << " "; // 输出节点数据
        node = node->next; // 移动到下一个节点
    }
}

4. 调用这个函数输出链表内容：

printList(head);

如果你已经有一个现成的链表，并希望添加-1作为结束标志，可以在适当位置插入这个值，然后在其后断开链表。

相关问题

建立带头结点单链表head输出该链表数据由用户输入当输入值为-1是结束

建立一个带头结点的单链表，并让用户输入数据来填充。首先，你需要创建一个链表结构，其中包含一个头节点（通常表示为`Node`或`ListNode`），以及指向下一个节点的指针。这里是一个简单的步骤描述：

1. 定义链表结构：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

2. 创建链表并获取用户输入：

def create_linked_list():
    head = Node()  # 初始化空链表的头节点
    current_node = head
    while True:
        user_input = int(input("请输入一个整数(-1结束输入): "))
        if user_input == -1:
            break  # 用户输入-1时停止循环
        current_node.next = Node(user_input)  # 将新数据添加到链表
        current_node = current_node.next  # 更新当前节点
    return head  # 返回链表的头节点

# 获取链表并打印
head = create_linked_list()
while head is not None:
    print(head.data)
    head = head.next

在这个例子中，用户通过连续输入整数直到输入-1来构建链表。然后程序会遍历链表并逐个输出节点的数据。

删除带头结点单链表head的第一个值为x的结点

要删除带头结点单链表head的第一个值为x的结点，可以按照以下步骤进行：

1. 定义两个指针p和pre，分别指向头结点和头结点的前驱结点（即空结点）。
2. 从头结点开始，依次遍历单链表，直到找到第一个值为x的结点。
3. 如果找到了值为x的结点，则让pre的next指向该结点的next，然后释放该结点的空间。
4. 如果遍历到链表末尾仍未找到值为x的结点，则输出提示信息。

下面是具体的代码实现：

void deleteNode(Node* head, int x) {
    Node* p = head->next;
    Node* pre = head;
    while (p != NULL) {
        if (p->data == x) {
            pre->next = p->next;
            free(p);
            return;
        }
        pre = p;
        p = p->next;
    }
    printf("未找到值为%d的结点\n", x);
}