单链表的创建、插入和删除

单链表是一种链式存储结构，它由一个个结点组成，每个结点包含两个域，一个是数据域，用于存储数据，另一个是指针域，用于指向下一个结点。单链表的创建、插入和删除操作如下：

创建单链表：
创建一个带头结点的空链表，头结点中的数据成员存储的是当前链表的节点个数。具体实现可以参考引用中的代码。

插入结点：
单链表的插入操作有两种方式：头插法和尾插法。头插法是将新结点插入到链表的头部，尾插法是将新结点插入到链表的尾部。具体实现可以参考引用中的代码。

删除结点：
单链表的删除操作需要注意边界情况，即删除头结点和尾结点的情况。具体实现可以参考引用中的代码。

相关问题

创建一个单链表的插入和删除

创建单链表的插入和删除操作通常涉及节点的动态管理。这里我会简要讲解如何在头插法和尾插法以及删除特定节点的情况下实现这些操作。

**1. 插入操作：**
- **头插法（Insert at beginning）：**
- 首先，创建新节点，并将其 `next` 指针设置为当前链表的头节点；
- 然后更新头节点指针，使其指向新节点。

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

def insert_at_beginning(head, data):
    new_node = Node(data)
    new_node.next = head
    head = new_node
    return head

- **尾插法（Insert at end）：**
- 如果链表为空，直接将新节点设为头结点；
- 否则，遍历到链表尾部，即最后一个节点，将其 `next` 指向新节点。

def insert_at_end(head, data):
    if not head:
        return Node(data)

    current = head
    while current.next:
        current = current.next

    current.next = Node(data)
    return head

**2. 删除操作：**
- **删除指定值（Delete a node with a specific value）：**
- 遍历链表找到目标节点；
- 如果找到了，更新前一个节点的 `next` 指针跳过目标节点。

def delete_node_by_value(head, value):
    current = head
    prev = None

    while current and current.data != value:
        prev = current
        current = current.next

    if current is not None:
        prev.next = current.next
    else:
        print(f"Value {value} not found in the list.")
    return head

单链表的插入和删除操作

单链表是一种常见的链式存储结构，其中每个节点包含一个数据元素和一个指向下一个节点的指针。单链表的插入和删除操作是其基本的链表操作，下面分别介绍。

1. 单链表的插入操作

单链表的插入操作一般有两种情况：

（1）在链表头插入新节点

在链表头插入新节点，需要先创建一个新节点，并将其指针指向原链表的头节点，然后再将链表的头指针指向新节点即可。具体实现代码如下：

void insertHead(ListNode *&head, int val) {
    ListNode *newNode = new ListNode(val);
    newNode->next = head;
    head = newNode;
}

（2）在链表中间或尾部插入新节点

在链表中间或尾部插入新节点，需要先找到插入位置的前一个节点，然后创建一个新节点，并将其指针指向前一个节点的后面节点，再将前一个节点的指针指向新节点即可。具体实现代码如下：

void insert(ListNode *&head, int val, int pos) {
    ListNode *newNode = new ListNode(val);
    ListNode *cur = head;
    for (int i = 1; i < pos && cur; i++) {
        cur = cur->next;
    }
    if (!cur) return;
    newNode->next = cur->next;
    cur->next = newNode;
}

2. 单链表的删除操作

单链表的删除操作一般也有两种情况：

（1）删除链表头节点

删除链表头节点，需要先保存链表头节点的指针，然后将链表头指针指向下一个节点即可，最后释放原头节点的内存空间。具体实现代码如下：

void deleteHead(ListNode *&head) {
    if (!head) return;
    ListNode *temp = head;
    head = head->next;
    delete temp;
}

（2）删除链表中间或尾部节点

删除链表中间或尾部节点，需要先找到要删除的节点的前一个节点，然后将前一个节点的指针指向要删除节点的下一个节点，最后释放要删除节点的内存空间即可。具体实现代码如下：

void deleteNode(ListNode *&head, int val) {
    ListNode *cur = head;
    ListNode *pre = nullptr;
    while (cur && cur->val != val) {
        pre = cur;
        cur = cur->next;
    }
    if (!cur) return;
    if (!pre) {
        head = head->next;
    } else {
        pre->next = cur->next;
    }
    delete cur;
}

以上就是单链表的插入和删除操作的基本实现方法。