关于链表的总结

day5

1.虚拟头结点的使用

主要是方便统一对头结点操作，不用单独对头结点进行处理

2.注意终止条件。

比如说：本身是否为空，下一个结点是否为空

3.当遍历链表的时候，需要定义一个cur指针来遍历。当定义的时候，需要注意cur指针一开始究竟指向哪里。

如果是获取结点的值：cur  = dummyhead->next

如果是对结点进行操作：cur = dummyhead 因为需要获取该结点的前一个结点的指针

4.当链表的指针需要进行转向时，需要注意是否会有结点的丢失，如果有的话，需要将该结点保存下来。

5.删除一个结点的时候，需要手动释放内存。所以需要将需要删除的结点保存下来。