读书人

小弟我对双向链表的感受

发布时间: 2012-11-08 08:48:11 作者: rapoo

我对双向链表的感受

链表总结

?

?

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

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

读书人网 >编程

热点推荐