双链表
双链表可以更快确定前驱结点,大多数操作类似于单链表。 用Java语言的实现如下:
接口public interface ListInterface {
/**
* 遍历线性表
*/
void printList();
/**
* 求线性表的长度
* @return
*/
int length(