数据结构---基本数据结构---链表---双向链表

1、动态集合

2、每个元素都是一个对象，每个对象中都有一个关键字key和两个指针pre、next，对象中还可以包含其他 卫星数据；

3、若一个元素为x，x.pre=NIL，则该元素为链表的第一个元素，称为  链表的头；

　  若一个元素为x，x.next=NIL，则该元素为链表的最后一个元素，称为  链表的尾；

　  若一个元素为x，属性x.head指向链表的第一个元素；

4、图解：