链表专题总结

  链表的题目做了入门题和简单题一共十一个题，从一开始的糊里糊涂到后来较为明了，还是很感谢这几个题给我的历练。链表的动态申请空间是一个以前没有接触过的思想，但是很好用，就像链表求和中的应用。链表找下一个节点看地址，前一个存后一个的地址，这样可以知道整个链表的顺序。这个在翻转链表和链表插入排序中的应用非常有效。还有几个题的思想非常奇特，例如寻找倒数第n个元素等。这些题让我更加了解链表，同时也开拓了思路。