2021年4月16日
双向链表反转
之前总结过一个单向链表反转的范式https://www.cnblogs.com/LostSecretGarden/p/14658018.html 对于双向链表的反转操作，可以继续套用上述的范式，但是在一些细节之处需要修改： public void reverseList() { if (head.n Read More
posted @ 2021-04-16 20:39 imissinstagram Views(395) Comments(0) Diggs(0)
双向链表按顺序添加的注意点
双向链表按顺序添加Node的时候，要先处理Node后面的指针，再处理Node前面的指针，原因在于： 如果先把Node和链表前半截连起来，链表前半截指向链表后半截的指针就没了，这样后半截链表就找不到了 先把Node和链表后半截连起来，这样由于Node是可以直接找到的，所以可以进行将Node和链表前半截 Read More
posted @ 2021-04-16 10:52 imissinstagram Views(540) Comments(0) Diggs(0)