C++链表操作及程序设计

链表是一种常见的数据结构，由节点组成，每个节点包含数据和指向下一个节点的指针。

链表节点结构

struct student {
    int num;
    float score;
    struct student *next;
};

每个节点包含三个字段：

• num: 存储学生学号的整型变量
• score: 存储学生成绩的浮点型变量
• next: 指向下一个节点的指针

建立链表

建立链表的过程包括：

1. 创建头节点：创建一个不存储数据的节点，用于标识链表的起始位置。
2. 创建数据节点：根据需要创建存储数据的节点，并将其连接到链表中。
3. 设置尾节点：将最后一个节点的 next 指针设置为 nullptr，表示链表结束。

代码示例

#include 

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

Node* createNode(int data) {
    Node* newNode = new Node;
    newNode->data = data;
    newNode->next = nullptr;
    return newNode;
}

int main() {
    // 创建头节点
    Node* head = createNode(0);

    // 创建数据节点并连接
    Node* node1 = createNode(1);
    head->next = node1;

    Node* node2 = createNode(2);
    node1->next = node2;

    // 打印链表
    Node* current = head->next;
    while (current != nullptr) {
        std::cout << current>data << " ";
        current = current->next;
    }
    std::cout << std>