基础数据结构

一、链表

动态链表

缺点：需要管理空间

//定义节点
struct node{int data;//数据域node* next;//指针域，存储下个节点的地址
};

静态链表

编译更快

const int N = 100;//定义链表大小
//节点数组
struct node{int data;//数据域node* next;//指针域，存储下个节点的地址
}nodes[N];

STL list容器

双向链表

支持函数及其功能：

1.容器大小：

l.size()

2.容器是否为空:

l.empty()

3.头插（删）/尾插（删）

l.push_front(elem)//头插
l.pop_front(e)//头删
l.push_back(e)//尾插
l.pop_back(e)//尾删

4.指定位置插入指定内容

l.insert(position,elem) //指定插入某元素
l1.insert(position,l2.begin(),l2.end())  //指定插入某区间
l.insert(position,n,elem) //指定插入n个某元素

5.删除

l.erase(position) //删指定位置元素
l.erase(l.begin(),l.end()) //删区间内元素

l.remove(elem) // 删除指定元素（容器内所有该值）

6.本身支持排序

待更新........