C++ List 遍历与删除 |21xrx.com

C++ List 遍历与删除

2023-07-10 03:34:14 深夜i -- --

C++ List 遍历删除

在C++中，List（链表）是一种常见的数据结构，它可以用来存储一组数据，每个节点包含一个数据和一个指向下一个节点的指针。在实际开发过程中，List的遍历和删除操作常常会用到。

List遍历是指按照一定的顺序依次访问List中的每个节点。在C++中，可以使用迭代器来实现List的遍历操作。迭代器是一种指向容器中元素的指针，可以用来遍历容器中的元素。在List中，迭代器类型为list ::iterator，其中T表示List中元素的类型。遍历List的代码如下所示：


#include <iostream>
#include <list>
using namespace std;
int main()
{
  list<int> mylist = 3;
  for (list<int>::iterator it = mylist.begin(); it != mylist.end(); ++it)
  {
    cout << *it << " ";
  }
  return 0;
}

上述代码中，首先定义了一个List mylist，并初始化了5个整数。接着，使用for循环和迭代器遍历了mylist中的每个元素，并输出了它们的值。运行结果如下：

1 2 3 4 5

List的删除操作是指删除List中指定位置的元素。在C++中，可以使用List的成员函数erase()来删除指定位置的元素。其中，erase()函数接受一个迭代器作为参数，用来指定要删除的元素的位置。删除List中的元素的代码如下所示：


#include <iostream>
#include <list>
using namespace std;
int main()
{
  list<int> mylist = 5;
  list<int>::iterator it = mylist.begin();
  ++it;  //删除第二个元素
  mylist.erase(it);
  for (it = mylist.begin(); it != mylist.end(); ++it)
  {
    cout << *it << " ";
  }
  return 0;
}

上述代码中，首先定义了一个List mylist，并初始化了5个整数。接着，定义了一个迭代器it，将其指向mylist中的第二个元素（位置从0开始计数）。然后，使用List的成员函数erase()删除了it指向的元素（即第二个元素）。最后，遍历mylist中的每个元素，并输出它们的值。运行结果如下所示：

1 3 4 5

综上所述，List的遍历和删除操作十分常见，是C++开发过程中不可或缺的一部分。掌握List的遍历和删除操作，可以使程序更加高效、灵活。

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

下一篇: C++字符串列表：管理你的字符串数据结构

评论区

()

相似文章