链表学习总结

链表学习中的主要困难：

1.对链表的概念还是不是太明白，和指针有同样的感觉。

2.对于其转换的方式还不够熟悉，每次都要想很久。

解决办法：

1.链表问题要多想，在脑海里构建那个环环连接的图。

2.其实链表和指针还是不相同的，链表要理解每一步的转换方式，只需要清晰的将其列出来就行了。

做题格式/方法：

1.根据题目要求，判断是否为链表的题（有没有那种环环相扣的，但又不是递推的感觉）。

2.判断要用到链表的哪些东西：是删除结点，还是插入结点，或者两者都有。

3.创建结构体，创建函数。

4.套用删除/插入结点的基本格式。

5.要注意NULL。

6.根据题目要求增加新的条件。（如约瑟夫问题中要连成一个环）

经典例题：约瑟夫问题。（http://blog.csdn.net/qq_36757017/article/details/53286978）