在类List类内部建立一个内部类Node，有成员数据 int data，成员数据 Node next和Node pre 引用变量。List类具有成员变量Node first和 Node last，List类具有成员函数插入、删除结点、查找结点；两个链表的连接、结点数据的排序、两个有序链表的合并成有序链表等成员方法；构造函数、链表深复函数、链表的置空等。
可以参考LinkedList类，它的内部数据结构就使用了双向链表。