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

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

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

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

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

相关问题

单链表的插入和删除

好的，我会为您详细解答。

单链表是一种链式存储结构，它由若干节点组成，每个节点包含数据域和指针域。其中，数据域存储节点的数据，指针域指向下一个节点的地址。

1. 插入节点

在单链表中插入一个节点，需要先找到插入位置的前一个节点，然后将新节点插入到该节点后面。

具体操作如下：

- 创建一个新节点，并为其分配内存空间；
- 将新节点的指针域指向插入位置的后继节点；
- 将插入位置的前驱节点的指针域指向新节点。

下面是一个示例代码：

// 定义节点结构体
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

// 在单链表中插入节点
ListNode* insertNode(ListNode* head, int val, int pos) {
    ListNode* newNode = new ListNode(val);
    if (pos == 0) {
        newNode->next = head;
        return newNode;
    }
    ListNode* preNode = head;
    for (int i = 0; i < pos - 1; i++) {
        preNode = preNode->next;
    }
    newNode->next = preNode->next;
    preNode->next = newNode;
    return head;
}

2. 删除节点

在单链表中删除一个节点，需要先找到待删除节点的前一个节点，然后将前一个节点的指针域指向待删除节点的后继节点。

具体操作如下：

- 找到待删除节点的前驱节点；
- 将前驱节点的指针域指向待删除节点的后继节点；
- 释放待删除节点的内存空间。

下面是一个示例代码：

// 在单链表中删除节点
ListNode* deleteNode(ListNode* head, int val) {
    ListNode* preNode = NULL;
    ListNode* curNode = head;
    while (curNode != NULL && curNode->val != val) {
        preNode = curNode;
        curNode = curNode->next;
    }
    if (curNode == NULL) {
        return head;
    }
    if (preNode == NULL) {
        head = curNode->next;
    } else {
        preNode->next = curNode->next;
    }
    delete curNode;
    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;
}

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