c++stl 链表
时间: 2023-06-28 07:13:46 浏览: 77
C++ STL(Standard Template Library)中提供了链表的实现,可以使用std::list模板类来创建链表。
下面是一个简单的示例代码:
```c++
#include <iostream>
#include <list>
using namespace std;
int main() {
list<int> mylist; // 创建一个空的链表
// 在链表尾部添加元素
mylist.push_back(3);
mylist.push_back(6);
mylist.push_back(9);
// 在链表头部添加元素
mylist.push_front(1);
mylist.push_front(2);
// 使用迭代器遍历链表并输出
list<int>::iterator it;
for (it = mylist.begin(); it != mylist.end(); ++it) {
cout << *it << " ";
}
cout << endl;
// 删除头部元素和尾部元素
mylist.pop_front();
mylist.pop_back();
// 输出链表长度
cout << "Size of mylist: " << mylist.size() << endl;
return 0;
}
```
输出结果为:
```
2 1 3 6 9
Size of mylist: 3
```
在上述示例代码中,我们使用std::list模板类创建了一个链表,并向其中添加了元素。我们还演示了如何使用迭代器遍历链表、删除链表中的元素以及输出链表的大小。
需要注意的是,在使用std::list模板类时,需要包含头文件<list>。