list基本运用

最新推荐文章于 2025-09-11 18:44:42 发布

转载最新推荐文章于 2025-09-11 18:44:42 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yifeianyi/p/7355804.html

文章标签：

#数据结构与算法

本文详细介绍了使用C++标准库中的list容器进行各种基本操作的方法，包括创建、删除链表元素，以及如何利用链表的基本函数实现常见功能，如索引、插入、删除等。此外还介绍了链表的合并及排序技巧。

 1 #include<iostream>
 2 #include<list>
 3 using namespace std;
 4 list<int>list1,list2;
 5 void Creat_List(){
 6     // 空链表  
 7     list<int> L0;       
 8     
 9     // 建一个含个默认值是的元素的链表  
10     list<int> L1(9);   
11 
12     // 建一个含个元素的链表 
13     list<int> L2(5,1); 
14     
15     // 建一个L2的copy链表  
16     list<int> L3(L2);
17     
18     //建一个含L0一个区域的元素
19     list<int> L4(L0.begin(), L0.end());
20 }
21 void del(){
22     //删除位置元素 
23     list1.erase(list1.begin());
24     
25     //删除指定区间所有元素
26     list1.erase(++list1.begin(),list1.end()); 
27 }
28 void Base_function1(){
29     //索引首元素 
30     int nRet = list1.front();
31     
32     //索引尾元素 
33     int Ret = list1.back();
34     
35     //链尾插入 
36     list1.push_back(4);
37     
38     //链头插入 
39     list1.push_front(4);
40     
41     //删链尾 
42     list1.pop_back();
43     
44     //删链头 
45     list1.pop_front();
46 }
47 void Base_function2(){
48     //清空 
49     list1.clear();
50     
51     //判空 
52     bool bRet = list2.empty();
53     
54     //大小 
55     int len=list1.size();
56     
57     //翻转链表 
58     list1.reverse();
59     
60     //交换链表 
61     list1.swap(list2); 
62 }
63 void Merger(){
64     // 升序
65     list1.merge(list2);          // list1(1,2,3,4,5,6) list2现为空
66     // 降序
67     list1.merge(list2, greater<int>()); // list1(6,5,4,3,2,1) list2现为空
68 } 
69 int main(){
70     Base_function1();
71     Merger();
72     Base_function2();
73     del();
74     return 0;
75 }