list线性表（一学必会，不会我就~~~）

我表弟一学就会，你不会那么就是你太***了！！！

前言：

今天是冬至祝大家节气快乐！

在这即将今天的里，

让小编带给大家一篇博客——“list线性表”吧！ ！

首先，请看目录

1.线性表的定义；

2.线性表的基本操作；

3.作业；

1.线性表的定义

线性表（list）应该如何定义呢？

咳咳，首先，人家大哥总得有个头文件吧！

list 头文件是#include（别等会说我没讲过！！！）

回到正题，list怎样定义呢？？？

list 定义方式：

list<数据类型（也可以是结构体名称）> list名称；

 代码摆上

#include 
#include 
using namespace std;

list a;//定义了1个数据类型为int的线性表a

int main()
{
    return 0;
}

 这样，我们就定义了一个名叫a的线性表。

2.线性表的基本操作

额……这个比较多，但总得摆上吧！

表格摆上：

首先是最最最基本的~~~

操作	作用
push_front()	在list头部插入元素
push_back()	在list尾部插入元素

代码摆上：

#include 
#include 
using namespace std;
list  Lst;
int main()
{
    Lst.push_front(1);//在前面插入1
    Lst.push_back(1);//在后面插入1
}

运行窗口:

感觉没输出啥…… 

然后是删除！！！

操作	作用
Lst.pop_front()	删除list首个元素
lst.pop_back()	删除list尾部元素

代码：

​
#include 
#include 
using namespace std;
list  a;
int main()
{
    a.push_front(1);
    a.push_back(2);
    a.pop_back();
    a.pop_front();
}

​

运行窗口：

感觉又没输出啥……

后面是返回类（就是返回（return））

操作	作用
Lst.empty()	判断list是否为空，是返回TRUE，否返回FALSE
Lst.size()	返回list的有效字节

代码：

#include 
#include 
using namespace std;
list  a;
int main()
{
    if(a.empty())
        cout<<"a is empty!"<

运行窗口：

终于输出啦！！（好的像是我加的cout吧……）

接下来是最有用的：

操作	作用
Lst.sort()	将list排序
Lst.clear()	清除list中有效元素
Lst.begin()	返回list第1个元素
Lst.end()	返回list最后1个元素
Lst.swap()	交换2个list的值

代码：

​
#include 
#include 
using namespace std;
list  a;
list  b;
int main()
{
    a.push_front(2);
    a.push_back(1);
    a.sort();
    b.push_front(2);
    b.push_back(1);
    a.swap(b);
}

​

运行窗口：

 哎，又没输出！！！

三、作业

今天没有！