数据结构_链表2（单向无头结点链表常见问题）

总结一些常见的链表问题。以下例子都是单向无头结点链表，部分带环。 1.从尾到头打印链表元素     即逆序打印链表，可以创建一个新的链表，每次找出原来链表的最后一个元素头插到新链表里，再打印出新链表，但是这种办法太麻烦而且效率低。还可以采用递归的思路，在打印当前元素之前递归调用打印函数，递归出口为指针为NULL，每调用一次，传进来的参数就往链表下一个元素移动。下图为3个元素时例子： 71 void

>>阅读原文<<