python 单向链表问题

实际上，SingleLinkedList只存储了链表的表头节点的位置。

每次调用add函数，相当于新建了一个节点，

调用setNext将其下一节点指向现在链表的表头，

然后将新建的节点位置作为新的表头位置保存在链表里面。

要得到链表的所有节点必须从表头节点开始一个一个往下跳转，一直跳转到下一节点位置为None，则表示查询完毕。

在单链表中插入新节点的算法思想是：

1.创建一个新节点，包含要插入的数据。

2.从链表的头部开始遍历链表，找到要插入位置的前一个节点。

3.将新节点的 next 指针指向前一个节点的 next 指针所指向的节点。

4.将前一个节点的 next 指针指向新节点。

下面是用 Java 实现的代码: