城市链表Java 城市链表实验注意要点

最近写8数码程序，中间用到了链表的操作。中间遇到了一些莫名奇怪的错误，导致调试了好长时间才弄出结果，具体有以下几点。

---

1、创建链表一定要有哨兵节点，这样有利于链表的插入操作（扫描时两个指针，current指向当前扫描到的节点，prev指向其前趋节点），插入时直接插入到prev后面即可。

2、当有多个函数同时对链表节点进行操作时，比如有两个链表L1和L2，现在想从L1中拿出一个节点放到L2中，这时一定注意，这个取出的节点的next域一定置空，当这个节点插入L2尾部时，它的next仍然指向L1中某个节点，从而在扫描L2时，误将L1中的部分也扫描一遍，造成错误。更严重的是有时可能导致循环，很难调试。下面是8数码问题中对链表操作相关的两个函数，就是因为少了一句NULL操作，让我多用了好长时间调试。

struct Board *GetListData(struct Board *head)
{
	struct Board *temp = NULL;
	temp = head->next;
	head->next=temp->next;
	temp->next=NULL;  //这个节点是要插入到其他队列中去的，
	                  //不改后继会造成其他队列死循环！！
	return temp;
}

上面代码中temp->NULL是重点，很简单，但容易忽略，今天记下来，方便以后查看。