实际上，SingleLinkedList只存储了链表的表头节点的位置。
每次调用add函数，相当于新建了一个节点，
调用setNext将其下一节点指向现在链表的表头，
然后将新建的节点位置作为新的表头位置保存在链表里面。
要得到链表的所有节点必须从表头节点开始一个一个往下跳转，一直跳转到下一节点位置为None，则表示查询完毕。
在单链表中插入新节点的算法思想是：
1.创建一个新节点，包含要插入的数据。
2.从链表的头部开始遍历链表，找到要插入位置的前一个节点。
3.将新节点的 next 指针指向前一个节点的 next 指针所指向的节点。
4.将前一个节点的 next 指针指向新节点。
下面是用 Java 实现的代码:
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）