我对双向链表的感受

链表总结

 

 

因为之前已经接触过链表，所以对于其理解是不成问题的。我认为链表作为一种广泛被人熟知的数据结构，在其添加，使用等很多方面是具有巨大便利性的。
这次的任务是自己重写出双向链表的使用方法的代码，基本包括添加，插入，删除，找出指定位置的元素，修改等功能。

自己在完成时觉得的难点：
1、关于对下一个结点的引用即是结点本身的理解，因为结点本身包括为两方面，所包含内容与对上下的引用，所以下一个结点本身即为上一个引用；
2、在运行时的异常runtimeException可直接抛出，不用throws Exception
    eg:if (index >= size() || index < 0) {
   throw new RuntimeException("下标越界！！ index:" + index);
}