Berkeley CS 61B Data Structures(in Java) Lab3 讨论帖

看到了别人更为简洁的代码，学习学习。

在建立6，9，12链表的时候，最开始链表为空，我直接设置的s.head=new SListNode（6），然后再进行inserEnd插入，链表最后就没有6...最后把那句改成了s.insertEnd(6)，才正确...so sad，不是很明白为什么

最后的运行结果贴一下

LAB3

第一个问题还ok ~

小小总结一下第二个问题：

insertEnd函数是增加了一个尾指针tail。

在insertFront函数中特别注意，当空链表插入第一个节点时，tail也得指向这个节点。

中途糊涂了，以为是最后一个节点指向tail呢，其实tail只是一个变量名，而不是节点，tail所指向的内容才是节点。

vanness1994 发表于 2016-6-30 13:27
在建立6，9，12链表的时候，最开始链表为空，我直接设置的s.head=new SListNode（6），然后再进行inserEnd ...

是不是size没有+1啊

记录一下

单向链表和双向链表

lab3写完了~还是要加快进度

加一个tail，还要注意和head的对称性啊

最近进度有些慢了。。。。