c++链表类怎么创建使用

   2025-02-05 5910
核心提示:要创建和使用一个C++链表类,你可以按照以下步骤进行:创建一个节点类:节点类表示链表中的一个节点,通常包含一个数据成员和一

要创建和使用一个C++链表类,你可以按照以下步骤进行:

创建一个节点类:节点类表示链表中的一个节点,通常包含一个数据成员和一个指向下一个节点的指针。
class Node {public:    int data;    Node* next;};
创建链表类:链表类包含对链表的操作方法,如插入、删除和打印等。
class LinkedList {private:    Node* head;public:    LinkedList() {        head = nullptr;  // 初始化链表为空    }    // 在链表末尾插入一个节点    void insert(int value) {        Node* newNode = new Node();        newNode->data = value;        newNode->next = nullptr;        if (head == nullptr) {            head = newNode;        } else {            Node* current = head;            while (current->next != nullptr) {                current = current->next;            }            current->next = newNode;        }    }    // 删除指定值的节点    void remove(int value) {        if (head == nullptr) {            return;        }        if (head->data == value) {            Node* temp = head;            head = head->next;            delete temp;            return;        }        Node* previous = head;        Node* current = head->next;        while (current != nullptr) {            if (current->data == value) {                previous->next = current->next;                delete current;                return;            }            previous = current;            current = current->next;        }    }    // 打印链表中的所有节点值    void print() {        Node* current = head;        while (current != nullptr) {            cout << current->data << " ";            current = current->next;        }        cout << endl;    }};
使用链表类:在你的主程序中,你可以创建一个链表对象并使用它的方法。
int main() {    LinkedList list;    list.insert(1);    list.insert(2);    list.insert(3);    list.print();  // 输出:1 2 3    list.remove(2);    list.print();  // 输出:1 3    return 0;}

这是一个简单的链表类的例子,你可以根据你的需求进行修改和扩展。

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言