Java语言实现两端插入的单链表,单链表从头部插入我已经实现了,可是从尾部插入怎么实现的呢
没记错的话叫双端链表,CDSN有现成的code
https://blog.csdn.net/joob000/article/details/81204426
要在单链表的尾部插入元素,可以使用一个指针来遍历到链表的最后一个节点,然后将新节点链接到最后一个节点的next指针上. 代码稍后
不知道你这个问题是否已经解决, 如果还没有解决的话:带头结点的单链表,带头结点的单链表在初始化时产生一个 head 结点,其 data 域和 next 域均为空。带头结点的单链表可进行头部操作和尾部操作。
不带头结点的单链表,实际上初始化时,产生了一个 node 结点,其 next 域和 data 域为空。
不同点在于它已经不是头结点而是普通结点,即这个结点是第一个带值结点,而前面说的head结点是不带值的。
所以在增加结点时,要判断这个结点是否是第一个结点且是否为空,若空则将值赋给这个结点,否则申请新节点,用尾插法插入元素。
即然没有头结点,那对链表的增加和删除结点操作只能使用尾删法和尾插法。