java数据结构基础:单链表与双向链表

单链表：

每个数据是以节点的形式存在的

每个节点分为数据域和指针域

数据域中保存该节点的数据

指针域中保存指向下一个节点的指针

实现思路：

节点类singlenode中保存数据和指向下一个节点的指针

单链表类singlelinkedlist中保存链表的头节点，实现相关链表方法

对于链表方法，涉及到位置查找，如在指定位置增加、删除节点，需要使用一个临时变量temp从头节点开始遍历，直至找到对应的位置。

对于节点的增加删除，只需要修改相关结点的指针指向即可

代码实现：

节点类singlenode：

单链表类singlelinkedlist：

双向链表：

每个节点中除了保存了指向后一个节点的指针外，还保存了指向前一个节点的指针

实现思路：

相关方法实现与单链表类似，不同点在于需要增加对指向前一个节点的指针的更改

代码实现：

节点类doublenode：

双向链表类doublelinkedlist：

总结

本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注www.887551.com的更多内容！