c++链表

C++链表详解，带代码和代码详解：

链表是一种动态数据结构，它由一系列节点组成，节点之间通过指针连接起来，形成一个链式结构。每个节点包含两个部分：数据和指向下一个节点的指针。链表有头节点和尾节点，头节点用于记录链表的开头，尾节点用于记录链表的结尾。

以下是一个简单的C++链表的实现，包括节点定义和链表操作的代码：

#include <iostream>

using namespace std;

// 节点定义
struct ListNode {
    int data;
    ListNode* next;
};

// 在链表末尾添加节点
void appendNode(ListNode** head, int newData) {
    ListNode* newNode = new ListNode;
    newNode->data = newData;
    newNode->next = nullptr;

    if (*head == nullptr) {
        *head = newNode;
        return;
    }

    ListNode* lastNode = *head;
    while (lastNode->next != nullptr) {
        lastNode = lastNode->next;
    }

    lastNode->next = newNode;
}

// 在链表中插入节点
void insertNode(ListNode** head, int position, int newData) {
    if (position < 0) {
        cout << "Invalid position." << endl;
        return;
    }

    ListNode* newNode = new ListNode;
    newNode->data = newData;
    newNode->next = nullptr;

    if (position == 0) {
        newNode->next = *head;
        *head = newNode;
        return;
    }

    ListNode* prevNode = *head;
    for (int i = 0; i < position - 1; i++) {
        prevNode = prevNode->next;
        if (prevNode == nullptr) {
            cout << "Invalid position." << endl;
            return;
        }
    }

    newNode->next = prevNode->next;
    prevNode->next = newNode;
}

// 在链表中删除节点
void deleteNode(ListNode** head, int position) {
    if (*head == nullptr) {
        cout << "List is empty." << endl;
        return;
    }

    if (position == 0) {
        ListNode* temp = *head;
        *head = (*head)->next;
        delete temp;
        return;
    }

    ListNode* prevNode = *head;
    for (int i = 0; i < position - 1; i++) {
        prevNode = prevNode->next;
        if (prevNode == nullptr || prevNode->next == nullptr) {
            cout << "Invalid position." << endl;
            return;
        }
    }

    ListNode* deleteNode = prevNode->next;
    prevNode->next = deleteNode->next;
    delete deleteNode;
}

// 打印链表
void printList(ListNode* head) {
    if (head == nullptr) {
        cout << "List is empty." << endl;
        return;
    }

    ListNode* currentNode = head;
    while (currentNode != nullptr) {
        cout << currentNode->data << " ";
        currentNode = currentNode->next;
    }
    cout << endl;
}

int main() {
    ListNode* head = nullptr;

    // 在链表末尾添加节点
    appendNode(&head, 1);
    appendNode(&head, 2);
    appendNode(&head, 3);
    cout << "After appending nodes: ";
    printList(head);

    // 在链表中插入节点
    insertNode(&head, 0, 0);
    insertNode(&head, 2, 10);
    cout << "After inserting nodes: ";
    printList(head);

    // 在链表中删除节点
    deleteNode(&head, 2);
    deleteNode(&head, 4);
    cout << "After deleting nodes: ";
    printList(head);

    return 0;
}

代码详解：

1. 首先定义了节点结构体ListNode，包含数据data和指向下一个节点的指针next。

2. 然后实现了在链表末尾添加节点的函数appendNode。首先创建一个新节点newNode，并为其赋值。如果链表为空，将新节点作为头节点。如果链表不为空，遍历到链表的最后一个节点，将其next指针指向新节点。

3. 接着实现了在链表中插入节点的函数insertNode。首先检查插入位置是否合法，如果不合法则输出错误信息。创建一个新节点newNode，并为其赋值。如果插入位置为0，将新节点作为头节点。如果插入位置大于0，遍历到插入位置的前一个节点，将新节点的next指针指向前一个节点的next节点，然后将前一个节点的next指针指向新节点。

4. 接下来实现了在链表中删除节点的函数deleteNode。首先检查链表是否为空，如果为空则输出错误信息。如果删除位置为0，将头节点指向下一个节点，并删除原头节点。如果删除位置大于0，遍历到删除位置的前一个节点，将前一个节点的next指针指向待删除节点的下一个节点，然后删除待删除节点。

5. 最后实现了打印链表的函数printList。遍历链表的每个节点，输出节点的数据。

在主函数中演示了链表的基本操作，首先在链表末尾添加了三个节点，然后在链表的特定位置插入了两个节点，最后从链表中删除了两个节点，并打印出了最终的链表结果。

希望以上代码和详解能帮助您理解C++链表的基本原理和操作方式。