链表是我比较头疼的一个问题,看到那么多的指针指来指去的,可以按照源程序来一步一步,倒是可以理解,可一旦自己来编程就不知道如何安排循环体了。
今天,找到了一个辅助的方法和一个小小的原则,应该可以对链表的程序编写有所帮助。
原则:
1:循环体的安排,就是要经过这一步之后,各个指针回到和原来一样的安排方式!!!!
比如,有三个指针分别指向三个节点,因此,循环体中的的程序执行完一遍后,需要保证这三个指针依旧是指向三个节点的,这三个节点是之前三个节点的移位而已!!!!
2:画图有助于编写循环,特别在链表中。首先,定下一个初始状态,画出来,然后,看如何能达到上面说的原则1.则程序编写就不是很难了。