数据结构---基本数据结构---链表---双向链表
Posted anpeiyong
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构---基本数据结构---链表---双向链表相关的知识，希望对你有一定的参考价值。
1、动态集合
2、每个元素都是一个对象，每个对象中都有一个关键字key和两个指针pre、next，对象中还可以包含其他 卫星数据；
3、若一个元素为x，x.pre=NIL，则该元素为链表的第一个元素，称为 链表的头；
若一个元素为x，x.next=NIL，则该元素为链表的最后一个元素，称为 链表的尾；
若一个元素为x，属性x.head指向链表的第一个元素；
4、图解：
以上是关于数据结构---基本数据结构---链表---双向链表的主要内容，如果未能解决你的问题，请参考以下文章