List是一个双向链表，可以在常数时间内插入和删除，不支持数组表示法和随机访问。 1.C++ list api说明 C++之list api介绍1.定义一个双向链表first和second，类型是doublestd::list first,

1.双链表定义 单链表只能向后 *** 作，不能向前 *** 作。双链表可以向前和向后 *** 作。 双链表特点：以下图解释 一个前驱指针：ai的前驱指针，指向ai-1结点，即存放ai-1的地址。 数据域：存放数据 一个后驱指针：ai的后驱指针，指向ai+1结点，