C++中单链表操作的示例代码

我可以为您讲解C++中单链表的操作及示例代码。具体流程如下：

单链表操作的介绍

单链表是一种常见的数据结构，它由多个节点（结构体）组成，每个节点中都包含了下一个节点的指针。它的特点是插入和删除操作非常高效，但是访问操作需要遍历整个链表，效率较低。

单链表的结构体

首先，我们需要定义一个节点的结构体，来表示链表中的每个元素。例如：

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

其中，val表示节点中存储的元素值，next表示指向下一个节点的指针。

单链表的遍历

要遍历单链表，可以从头节点开始，沿着链表的每个节点，不断读取节点的值。示例代码如下：

void traverseList(Node *head) {
  Node *cur = head;
  while (cur != nullptr) {
    // 处理节点值
    cout << cur->val << " ";
    cur = cur->next;
  }
}

其中，head表示链表的头节点，cur表示当前节点的指针。通过while循环，不断将cur指针向后移动，直到遍历完整个链表。

单链表的插入

如果我们想在链表中插入一个元素，可以在遍历链表时找到合适的位置，并将新节点插入在该位置之后。示例代码如下：

void insertToList(Node *head, int val) {
  Node *cur = head;
  while (cur->next != nullptr && cur->next->val < val) {
    cur = cur->next;
  }
  Node *newNode = new Node({val, cur->next});
  cur->next = newNode;
}

其中，head表示链表的头节点，val表示要插入的元素值。在while循环中，不断将cur指针向后移动，直到找到需要插入的位置。然后，使用new关键字创建一个新节点，将val和cur->next作为参数传递，构造新的节点。最后将新节点插入到链表中。

单链表的删除

如果我们想在链表中删除一个元素，可以在遍历链表时找到该元素所在的位置，并将该节点删除。示例代码如下：

void deleteFromList(Node *head, int val) {
  Node *cur = head;
  while (cur->next != nullptr && cur->next->val != val) {
    cur = cur->next;
  }
  if (cur->next != nullptr && cur->next->val == val) {
    Node *temp = cur->next;
    cur->next = cur->next->next;
    delete temp;
  }
}

其中，head表示链表的头节点，val表示要删除的元素值。在while循环中，不断将cur指针向后移动，直到找到需要删除的位置。然后，将cur->next的指针指向下一个节点（即删除该节点），并使用delete关键字释放该节点的内存空间。

示例说明

下面给出两个简单的示例说明：

示例一

假如我们要实现一个链表，并按照从小到大的顺序插入元素，并打印出链表中的元素值。代码如下：

#include <iostream>
using namespace std;

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

void insertToList(Node *head, int val) {
  Node *cur = head;
  while (cur->next != nullptr && cur->next->val < val) {
    cur = cur->next;
  }
  Node *newNode = new Node({val, cur->next});
  cur->next = newNode;
}

void traverseList(Node *head) {
  Node *cur = head;
  while (cur != nullptr) {
    cout << cur->val << " ";
    cur = cur->next;
  }
}

int main() {
  Node *head = new Node({-1, nullptr});
  insertToList(head, 3);
  insertToList(head, 1);
  insertToList(head, 2);
  traverseList(head->next);
  return 0;
}

该示例代码会输出：1 2 3

示例二

假如我们要从一个链表中删除一个元素，并打印出链表中的元素值。代码如下：

#include <iostream>
using namespace std;

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

void deleteFromList(Node *head, int val) {
  Node *cur = head;
  while (cur->next != nullptr && cur->next->val != val) {
    cur = cur->next;
  }
  if (cur->next != nullptr && cur->next->val == val) {
    Node *temp = cur->next;
    cur->next = cur->next->next;
    delete temp;
  }
}

void traverseList(Node *head) {
  Node *cur = head;
  while (cur != nullptr) {
    cout << cur->val << " ";
    cur = cur->next;
  }
}

int main() {
  Node *head = new Node({-1, nullptr});
  Node *p = new Node({1, nullptr});
  head->next = p;
  Node *q = new Node({2, nullptr});
  p->next = q;
  Node *r = new Node({3, nullptr});
  q->next = r;
  deleteFromList(head, 2);
  traverseList(head->next);
  return 0;
}

该示例代码会输出：1 3

这就是关于C++中单链表操作的示例代码的完整攻略，希望能对您有所帮助。