链表通过数据域保存元素,通过指针域表示相邻元素之间的关系。
- 采用动态存储分配,不会造成内存浪费和溢出
- 链表执行插入和删除操作的效率高
- 链表灵活,但是空间和时间额外耗费较大
1 2 3 4
|
list<T> lstT; list(beg,end); list(n,elem); list(const list &lst);
|
list 数据元素插入和删除操作
1 2 3 4 5 6 7 8 9 10 11
|
push_back(elem); pop_back(); push_front(elem); pop_front(); insert(pos,elem); insert(pos,n,elem); insert(pos,beg,end); clear(); erase(beg,end); erase(pos); remove(elem);
|
list 大小操作
1 2 3 4
|
size(); empty(); resize(num); resize(num, elem);
|
list 赋值操作
1 2 3 4
|
assign(beg, end); assign(n, elem); list& operator=(const list &lst); swap(lst);
|
list 数据的存取
list 反转排列排序
近期评论