day5
1.虚拟头结点的使用
主要是方便统一对头结点操作,不用单独对头结点进行处理
2.注意终止条件。
比如说:本身是否为空,下一个结点是否为空
3.当遍历链表的时候,需要定义一个cur指针来遍历。当定义的时候,需要注意cur指针一开始究竟指向哪里。
如果是获取结点的值:cur = dummyhead->next
如果是对结点进行操作:cur = dummyhead 因为需要获取该结点的前一个结点的指针
4.当链表的指针需要进行转向时,需要注意是否会有结点的丢失,如果有的话,需要将该结点保存下来。
5.删除一个结点的时候,需要手动释放内存。所以需要将需要删除的结点保存下来。