单链表笔记

1.假设有一个链表p，新建一个节点LNode * q；

p-next = q和q = p->next 的区别：

假如q没有赋值，前者是将p的后一个节点指向q，相当于把p和原来的下一个节点  断开！  指向了q

后者是，给p的下一个节点起一个名字，方便操作。

 

2.删除指定节点操作中，假如删除最后一个节点，且不知道前面节点是啥的情况下，只用free，删除最后第一个节点。

会导致前驱节点还是指向 最后一个节点的地址，但是free掉这块的数据和使用权，其他程序可能会使用这块内存。

这样对链表是很不安全的。