1、单链表的构建:两种方法 头插法和尾插法 这两个思想的基本图谱要有概念,L,新结点总是在L的后面,每次都是L的后面,这是头插法,这样后面的结点将在整个链表的前面,是反序,尾插法,L随链表动,每次结点都是指新的L,然后再将其插入到L之后,这样插入顺序是一致的。
2、单链表的删除:考虑要删除结点的位置,其实关键的就是找到结点的前一个结点,让其等于其下一个结点即可,而前一个结点需要你遍历得到。while(top->next!=ptr) top=top->next
3、单链表的插入:同样分位置,其实很简单。
4、单链表的反转:先确定第一个和第二个结点,然后记录第二个结点的next位置到temp 指针,然后将第一个与第二个反转,然后将第二个当初第一个,temp变成第二个,如此往返即可。
5、有关于循环链表,相关插入删除操作,记得要找一个结点的前一个结点必然要循环链表才能得到。
6、双向链表,基本操作没有实现过。