数据结构——单链表

1、单链表的构建：两种方法  头插法和尾插法  这两个思想的基本图谱要有概念，L，新结点总是在L的后面，每次都是L的后面，这是头插法，这样后面的结点将在整个链表的前面，是反序，尾插法，L随链表动，每次结点都是指新的L，然后再将其插入到L之后，这样插入顺序是一致的。

2、单链表的删除：考虑要删除结点的位置，其实关键的就是找到结点的前一个结点，让其等于其下一个结点即可，而前一个结点需要你遍历得到。while(top->next!=ptr) top=top->next

3、单链表的插入：同样分位置，其实很简单。

4、单链表的反转：先确定第一个和第二个结点，然后记录第二个结点的next位置到temp 指针，然后将第一个与第二个反转，然后将第二个当初第一个，temp变成第二个，如此往返即可。

5、有关于循环链表，相关插入删除操作，记得要找一个结点的前一个结点必然要循环链表才能得到。

6、双向链表，基本操作没有实现过。