列表构造函数

C++中的列表是双向链表的库，动态数组是动态数组的库。

声明列表的方式为：list<type> myList;。

初始化列表的时间复杂度为O(1)。

可以通过list<type> myList(N)来初始化一个包含N个元素的列表。

设置列表的值可以使用list<type> myList(N, P)来创建一个包含N个元素且值为P的列表。

打印列表中的所有值可以使用迭代器或范围基于的for循环。

可以通过复制另一个列表来创建新列表，例如list myList(list2)。

可以使用数组或向量的元素来初始化列表，例如list myList(A, A + N)或list myList(v.begin(), v.end())。

列表构造函数的总结：

list myList - 构造一个包含0个元素的列表，时间复杂度O(1)。

list myList(N) - 构造一个包含N个元素的列表，值为垃圾，时间复杂度O(N)。

list myList(N, P) - 构造一个包含N个元素且值为P的列表，时间复杂度O(N)。

list myList(list2) - 通过复制另一个列表list2构造新列表，时间复杂度O(N)。

list myList(A, A + N) - 通过复制数组A的所有元素构造新列表，时间复杂度O(N)。

list myList(v.begin(), v.end()) - 通过复制向量v的所有元素构造新列表，时间复杂度O(N)。