Java语言实现两端插入的单链表,单链表从头部插入我已经实现了

Java语言实现两端插入的单链表,单链表从头部插入我已经实现了,可是从尾部插入怎么实现的呢

没记错的话叫双端链表,CDSN有现成的code
https://blog.csdn.net/joob000/article/details/81204426

要在单链表的尾部插入元素,可以使用一个指针来遍历到链表的最后一个节点,然后将新节点链接到最后一个节点的next指针上. 代码稍后

不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/1088122
  • 我还给你找了一篇非常好的博客,你可以看看是否有帮助,链接:Java实现单链表的插入、删除、计算链表的长度和输出链表
  • 除此之外, 这篇博客: Java实现不带头结点的单链表中的 一、带头结点与不带头结点单链表的区别 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
    1. 带头结点的单链表,带头结点的单链表在初始化时产生一个 head 结点,其 data 域和 next 域均为空。带头结点的单链表可进行头部操作和尾部操作。

    2. 不带头结点的单链表,实际上初始化时,产生了一个 node 结点,其 next 域和 data 域为空。
      不同点在于它已经不是头结点而是普通结点,即这个结点是第一个带值结点,而前面说的head结点是不带值的。
      所以在增加结点时,要判断这个结点是否是第一个结点且是否为空,若空则将值赋给这个结点,否则申请新节点,用尾插法插入元素。
      即然没有头结点,那对链表的增加和删除结点操作只能使用尾删法和尾插法。



  • 您还可以看一下 徐无忌老师的Java进阶高手课-深入浅出Java网络编程课程中的 案例实战:浏览器打开一个网址,整个过程是怎么样的?小节, 巩固相关知识点

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^