标签：int 数据类型 back C++ li 链表 push include
C++数据类型——链表
C++中的数据类型就是鼎鼎大名的STL了，里面包含了容器、算法，迭代器。
容器其实际是所谓的数据结构，迭代器是一种特殊的指针，它是容器和算法的胶合剂，利用它能够更加安全快速的对内存进行操作
1. 链表
链表是一种线性表，只不过它是链式存储的，在插入删除上更加快捷。
1.1 链表的出现
这里不得不提一下数组，因为有数组，所以有了链表。
数组是一种固定内存的顺序表，因为内存固定，所以作用有限，并且在插入和删除上更费时间和空间。
链表因此而生，链表在插入和删除方面相比于数组更加显得快捷和方便
1.2 链表的结构
链表是一种数据结构，其简单的代码可以表现为这样
struct ListCode{
int val;
ListCode *next;
}
其中一个属性是值，另一个属性是指针，指向下一个ListCode，就像有一条线一样，从当前ListCode链接向下一个ListCode，这可能就是链表中链的由来吧。
1.3 STL中的链表
C++中的STL的链表为List 在头文件<list>中，我们在使用的使用直接拿来用就行了
就像这样：
#include <iostream>
#include <list>
using namespace std;
int main()
{
list<int> li; //创建一个链表
li.push_back(2); //往链表里添加一个数字2
li.push_front(5); //往2前面添加一个5
Li.push_back(1); //往2后面添加一个1
int liSize = li.size(); //li的长度，既个数
for (list<int>::interator i=li.begin();i!=li.end();i++) //迭代器用于遍历链表
{
cout<<*i;
}
cout<<endl;
return 0;
}
输出结果：521
1.4 liat基本操作
list不支持下标取值，修改元素，只能通过重新赋值
添加元素是由push来做的，有两种方法
一种是插在首位，一种是插在后面
插在首位：push_front()
插在后面：push_back()
删除元素就是pop
同样有两种方法，一前一后
不过还有一个方法是直接清空所有元素的：clear
插在首位：pop_front()
插在后面：pop_back()
查看元素也只有两个方法
查看首位：front()
查看后面：back()
当然也可以通过迭代器来查看
接下来看看这个代码，了解一下基本操作
#include <iostream>
#include <list>
using namespace std;
int main()
{
list<int> a; //创建一个
a.push_back(5);
a.push_back(2);
a.push_back(1);
int size;
cout << a.front() << endl; //查看第一个元素
cout << a.back() << endl; //查看最后一个元素
a.pop_back(); //删除最后一个元素
cout << a.back() << endl;
a.pop_front(); //删除第一个元素
cout << a.front() << endl;
a.clear(); //清空链表
size = a.size();
cout << size << endl;
return 0;
}
1.5 基本算法
排序：sort()
颠倒：reverse()
#include <iostream>
#include <list>
using namespace std;
int main()
{
list<int> a; //创建一个
a.push_back(5);
a.push_back(2);
a.push_back(1);
a.sort(); //排序后应该是125
cout << a.front() << endl; //查看第一个元素
cout << a.back() << endl; //查看最后一个元素
a.reverse(); //翻转后应该是521
cout << a.front() << endl; //查看第一个元素
cout << a.back() << endl; //查看最后一个元素
return 0;
}
所以输出结果为：
1
5
5
1
标签：int,数据类型,back,C++,li,链表,push,include 来源： https://blog.csdn.net/m0_52883898/article/details/121580259
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。