如何在C++中创建链表 |21xrx.com

如何在C++中创建链表

2023-06-24 11:39:26 深夜i 22 0

C++ 链表创建指针节点

链表是一种常用的数据结构，C++语言提供了创建链表的方法。下面是如何在C++中创建链表的步骤。

第一步是创建链表节点类。链表节点包括数据和指向下一个节点的指针。创建节点类的代码如下：

class Node {
public:
  int data;
  Node* next;
  Node(int value)
    data = value;
    next = nullptr;
  
};

第二步是创建链表类。链表类包括头节点和链表操作方法，如插入节点和删除节点。创建链表类的代码如下：

class LinkedList {
public:
  Node* head;
  LinkedList()
    head = nullptr;
  
  void insertNode(int value) {
    Node* newNode = new Node(value);
    if (head == nullptr)
      head = newNode;
     else {
      Node* curr = head;
      while (curr->next != nullptr)
        curr = curr->next;
      
      curr->next = newNode;
    }
  }
  void deleteNode(int value) {
    if (head == nullptr)
      return;
    
    if (head->data == value)
      head = head->next;
      return;
    
    Node* curr = head->next;
    Node* prev = head;
    while (curr != nullptr) {
      if (curr->data == value)
        prev->next = curr->next;
        return;
      
      prev = curr;
      curr = curr->next;
    }
  }
};

第三步是使用链表类来创建链表。可以在主函数中创建链表对象并插入节点，如下所示：

int main() {
  LinkedList myList;
  myList.insertNode(1);
  myList.insertNode(2);
  myList.insertNode(3);
  myList.insertNode(4);
  myList.insertNode(5);
  myList.deleteNode(3);
  return 0;
}

这个示例代码创建了一个包含五个节点的链表，然后删除了一个节点。通过这种方法，您可以创建和操作链表来存储和管理数据。

上一篇: idea打包java可执行jar包

下一篇: C++复数（complex）的应用

评论区

相似文章