链表其实并不难,难在你没有一个链表的思维:链表必须有头指针,当中可能有结点,链表的最后一个指向:如果是单链表就指向NULL,循环链表指向他的头结点。
每次定义结点,必须给出他的链域的下一个指向的结点或NULL;如果是双向链表,还要指出他的上一个指向结点。(重!!!!)
链表编程时,有一个很好的思想:定头结点。(具体例子见其它文章双向链表的程序)
只要有了头结点,以及各结点的指向,我们就可以从头结点开始,通过链子,也就是指向,把一条链子给理出来。
重:由于链表具有蛮强的逻辑性,所以建议画图,来理清思路。
链表指向不要破坏原来的,即将要用