在C++编程中，列表是常见的数据结构之一，它可以存储一系列的元素，并且支持快速的插入和删除操作。在本文中，我们将介绍如何使用C++语言创建一个简单的列表。

Step1：定义列表数据结构

我们可以使用类来定义列表数据结构。在类中，我们需要定义列表节点的结构，包括节点的值和指向下一个节点的指针。同时，我们还需要定义列表的头部指针和尾部指针。

class ListNode {

public:

  int val;

  ListNode *next;

  ListNode(int x) : val(x), next(nullptr) {}

};

class MyList {

public:

  ListNode *head;

  ListNode *tail;

  MyList() : head(nullptr), tail(nullptr) {}

};

Step2：添加元素到列表中

要添加一个元素到列表中，我们需要先创建一个列表节点，并将其值设置为待添加的元素。然后，将该节点添加到列表的尾部。如果列表为空，我们需要同时设置头部和尾部指针为新节点。

void addToList(MyList &list, int val) {

  ListNode *node = new ListNode(val);

  if (list.head == nullptr)

    list.head = node;

    list.tail = node;

   else

    list.tail->next = node;

    list.tail = node;

}

Step3：从列表中删除元素

要从列表中删除一个元素，我们需要先找到该元素所在的节点，并将其从列表中移除。如果要删除的元素是列表的头部元素，我们需要同时更新头部指针。

void removeFromList(MyList &list, int val) {

  ListNode *node = list.head;

  ListNode *prev = nullptr;

  while (node != nullptr) {

    if (node->val == val) {

      if (prev == nullptr)

        list.head = node->next;

       else

        prev->next = node->next;

      delete node;

      return;

    }

    prev = node;

    node = node->next;

  }

}

Step4：遍历列表

要遍历列表，我们可以从头部节点开始，依次遍历每个节点，并输出节点的值。

void traverseList(MyList &list) {

  ListNode *node = list.head;

  while (node != nullptr)

    cout << node->val << " ";

    node = node->next;

  cout << endl;

}

完整代码如下：

#include

using namespace std;

class ListNode {

public:

  int val;

  ListNode *next;

  ListNode(int x) : val(x), next(nullptr) {}

};

class MyList {

public:

  ListNode *head;

  ListNode *tail;

  MyList() : head(nullptr), tail(nullptr) {}

};

void addToList(MyList &list, int val) {

  ListNode *node = new ListNode(val);

  if (list.head == nullptr)

    list.head = node;

    list.tail = node;

   else

    list.tail->next = node;

    list.tail = node;

}

void removeFromList(MyList &list, int val) {

  ListNode *node = list.head;

  ListNode *prev = nullptr;

  while (node != nullptr) {

    if (node->val == val) {

      if (prev == nullptr)

        list.head = node->next;

       else

        prev->next = node->next;

      delete node;

      return;

    }

    prev = node;

    node = node->next;

  }

}

void traverseList(MyList &list) {

  ListNode *node = list.head;

  while (node != nullptr)

    cout << node->val << " ";

    node = node->next;

  cout << endl;

}

int main() {

  MyList list;

  addToList(list, 1);

  addToList(list, 2);

  addToList(list, 3);

  traverseList(list);

  removeFromList(list, 2);

  traverseList(list);

  return 0;

}

相似文章
• C++在线编译器有哪些？
  C++是一种广泛应用于计算机科学和工程学领域的编程语言。在C++的学习和实践过程中，PC端的编程环境一般是比较常见和方便的，但是随着云计算和跨设备应用的发展，C++在线编译器变得愈发流行，可以随时随地编写和运行代码，更加便利。
  
  
• "C++中合法的标识符列表"
  在C++程序中，标识符是一系列字符，用于定义变量、函数、类等等。但是，标识符不是任意字符组合，必须遵守一些规则以使编译器能够正确处理。以下是C++中合法的标识符列表：
  
  
• C++都有哪些算法？
  作为一门广泛应用于计算机科学领域的编程语言，C++拥有非常丰富的算法库，其中包含了各种不同类型的算法。下面就让我们一起来了解一下C++中具有代表性的算法类型。
  
  
• C++ 列表反转
  C++
  
  
• VC++有哪些版本？
  VC++是指Microsoft
  
  
• C++的UI库有哪些？
  C++作为一种高级编程语言，广泛应用于各个领域。在UI界面设计领域中，C++也有着广泛的应用。而为了方便开发者进行UI设计，C++还推出了一些优秀的UI库。下面，我们来了解一下C++的UI库都有哪些。
  
  
• C++运行库有哪些？
  C++运行库是一个由函数、头文件和预编译的二进制文件组成的软件库，旨在支持C++编程语言的开发。C++运行库提供了C++开发者常用的一些函数和类，如输入输出流、字符串处理、文件操作、数据结构等。C++运行库是一个必不可少的组件，无论是在Wi
  
  
• C++共享内存中存储结构体列表的实现
  C++共享内存实现是现代软件工程中不可或缺的一部分。共享内存提供了在不同进程之间传递数据的一种高效的方式，因为数据可以被直接共享，而不需要在不同进程之间进行复制。在C++中，共享内存可以被实现为一个内存区域，这个内存区域可以在多个进程之间共
  
  
• C++如何遍历列表？
  在开发C++程序时，常常需要遍历列表（或称为链表）。遍历列表意味着按照特定的顺序遍历列表中的每一个节点。C++提供了多种方法来遍历列表，下面将介绍其中的几种常见方法。
  
  
• C++标准库中的string列表
  C++标准库中的string列表是一种非常有用的数据类型。它允许你在创建一个包含许多字符串的列表时，轻松地管理和处理它们。这些列表可以通过许多不同的方式创建和操作，这使得它们成为了非常灵活和强大的工具。
  
  
• C++课程列表，直接学习
  C++是一门广泛使用的高级编程语言，也是许多计算机科学专业学生所必须学习的语言之一。随着越来越多的人对技术的渴望和需求，学习C++编程技能将变得越来越有必要。
  
  
• 如何在C++中读取并存储文件信息至列表？
  在C++中，读取并存储文件信息至列表是一项非常重要的任务，其对于数据处理和分析任务来说是不可或缺的。在本文中，我们将介绍如何使用C++中的标准库来读取文件信息并存储至列表。
  
  
• C++参数列表详解
  C++是一种强大的编程语言，它支持各种不同类型的参数列表。C++参数列表是指在函数调用时传递给函数的一组值。这些值可以是任何数据类型，例如整数、字符、字符串、数组等。在本文中，我们将详细介绍C++中的参数列表。
  
  
• C++反编译工具官网有哪些？
  反编译工具是现在计算机领域中比较常用的一类工具之一。它们可用于将编译后的可执行文件反向转换为相应的源代码或者汇编代码。这是特别适用于开发人员的工具，因为它们可以使他们更容易地理解一个应用程序的代码或者诊断其中的问题。C++反编译工具是一种常
  
  
• C++头文件有哪些？
  C++是一门广泛使用的编程语言，其中头文件（Header
  
  
• 了解C++标准库函数：完整列表及用法介绍
  C++标准库是C++语言中的一个重要组成部分，它包含一个广泛的函数库，为程序员提供了各种各样的函数来完成不同的任务。这些函数通常被组织成头文件，例如：
  
  
• C++中的容器（列表）
  C++
  
  
• C++ Vector 转换为列表
  C++是一种流行的编程语言，其标准库包括许多强大的数据结构和算法。其中一个受欢迎的数据结构是vector，它是一个动态数组，允许在其末尾添加或删除元素。虽然vector很方便，但在某些情况下，将其转换为列表可能更有用。
  
  
• C++常用的开发软件有哪些？
  C++是一种高级编程语言，非常适合用于开发科学、数据处理、图形处理和游戏等应用。在使用C++进行开发时，需要选择合适的开发软件，以提高开发过程的效率和质量。
  
  
• Node.js原生模块有哪些？
  Node.js是一种基于Chrome
  
  
• C++合法运算符：完整列表
  C++
  
  
• C++如何遍历列表（List）？
  在使用C++编写程序时，我们经常会用到列表（List）这种数据结构。列表是一种常见的线性数据结构，其具有动态性、灵活性和高效性等特点，通常用于实现容器和算法等功能。
  
  
• 支持C++11的gcc版本有哪些？
  C++11是C++语言的一个重要版本，包含许多新特性和语言改进。C++11的广泛采用需要对应的编译器支持。GCC是最常用的C++编译器之一，那么哪些版本的GCC支持C++11呢？
  
  
• C++字符串列表
  C++字符串列表是一种非常方便的数据结构，它允许我们存储和操作多个字符串。在使用字符串列表时，我们可以使用各种不同的方法来添加、删除和修改其中的元素。
  
  
• "C++保留关键字列表"
  C++是一门广泛使用的编程语言，具有高效、强大和灵活的特点。在C++语言中，有一些被称为关键字的保留字，这些关键字在编写程序时具有特殊的含义和功能。以下是C++保留关键字列表：
  
  
• C++中的列表索引技巧
  在C++中，列表是一种重要的数据结构，经常被用于存储许多相同类型的元素，并提供许多方法来操作这些元素。在操作列表时，索引技巧是非常重要的，可以帮助我们更好地利用列表的功能和性能。
  
  
• C++语言的关键字
  C++语言是一种程序设计语言，它与C语言相似，但也有一些不同之处。C++语言中有一些关键字，这些关键字是语言的基本构造块，是程序设计的基础。下面是一些常见的C++关键字。
  
  
• C++列表遍历方法
  C++是一种面向对象的编程语言，广泛用于软件工程、硬件驱动程序、操作系统以及各种科学计算等领域。列表遍历是C++编程中经常使用的操作之一，本文将介绍C++中几种常见的列表遍历方法。
  
  
• C++的项目有哪些？
  C++作为一门面向对象的高级编程语言，被广泛应用于各种项目开发中。下面是一些常见的C++项目：
  
  
• C++数组与列表的不同之处
  C++中有两种最常用的容器类型：数组和列表。尽管它们都可以存储多个元素，但它们之间存在一些显著的不同之处。
  
  
• 如何在C++中读取并存储文件信息至列表？
  在C++中，读取并存储文件信息至列表是一项非常重要的任务，其对于数据处理和分析任务来说是不可或缺的。在本文中，我们将介绍如何使用C++中的标准库来读取文件信息并存储至列表。
  
  
• C++遍历列表时出现列表长度改变问题
  在C++编程中，遍历列表是很常见的操作。然而，在遍历列表的过程中，如果列表发生了改变，会导致程序出现异常情况。这个问题被称为“列表长度改变问题”，是很多C++程序员都可能遇到的难题。
  
  
• Node.js 访问控制列表
  Node.js
  
  
• C++ 快速列表
  C++
  
  
• C++转义字符列表大全
  C++是一种面向对象的程序设计语言，它具有强大的功能和广泛的应用。在C++中，转义字符是一种特殊的字符，用于表示一些特殊的字符，比如换行符、回车符等等。在这篇文章中，我们将为大家提供一个C++转义字符列表大全，以便于大家在编写C++程序时能
  
  
• C++如何创建一个列表？
  C++是一种流行的编程语言，它提供了许多数据结构，包括列表（list）。列表是一种非常常用的数据结构，它可以存储任意类型的数据，比如整数、字符、字符串等。
  
  
• C++中如何限制列表长度？
  在C++中，我们通常需要使用各种类型的列表数据结构来处理和管理数据。对于一些实际应用场景，我们可能需要限制列表的长度，以保持其有效性和性能，同时防止内存泄漏和其他问题。那么在C++中，如何限制列表长度呢？
  
  
• C++容器有哪些？
  C++作为一种高效的编程语言，它提供了很多容器来管理各种数据结构，这些容器包含了常见的数据类型和数据结构，可以帮助我们方便地操作和存储数据。
  
  
• Node.js自动化测试工具有哪些？
  随着Node.js的应用越来越广泛，自动化测试工具也成为了必不可少的一部分。Node.js自动化测试工具可以帮助开发团队在保证代码质量和应用稳定性的同时，提高开发效率和节约测试时间。本文将介绍几种常用的Node.js自动化测试工具。
  
  
• C++查找列表
  C++是一种强大的编程语言，其拥有众多的数据结构和算法。其中，查找列表是最基本的一个数据结构，在C++中也有许多方法可以实现。本文将介绍一些常见的C++查找列表方法。
  
  
• C++多线程库有哪些？
  C++作为一种强大的编程语言，自带了一些常用的多线程库。在本文中，我们将介绍C++多线程库中最常用的几种。
  
  
• 完整的Java关键字列表及其用途
  完整的Java关键字列表及其用途
  
  
• 将Java列表转换为字符串的方法
  将Java列表转换为字符串的方法
  
  
• “Java实现字符串转列表功能”
  “Java实现字符串转列表功能”
  
  
• Java中如何将字符串转换为列表？
  Java中如何将字符串转换为列表？
  
  
• Java字符串如何转换为逗号分隔的列表
  Java字符串如何转换为逗号分隔的列表
  
  
• 学习JAVA生成word插件 轻松制作高效文档
  学习JAVA生成word插件 轻松制作高效文档
  
  
• Java中的关键字排序能否实现
  Java中的关键字排序能否实现
  
  
• 数组中：代码案例
  数组中：代码案例
  
  
• Java常用的应用编程接口(API)
  Java常用的应用编程接口(API)
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政