链表

链表（LinkedList）

1）链表是以节点来存储

2）每个节点包括data域和next域

3）链表的各个节点不一定是连续存储

 

基本结构图

 

 注意事项（区分什么时候使用head或head.next）

当需要找到节点的前一个位置时，使用temp = head

当定位到当前节点时,使用temp = head.next

 

链表的常见问题：

1）删除排序链表中的重复元素：

 

 解决思路1：遍历方法（双指针）

 

 创建两个指针：roll指针指向pre指针的下一个节点，循环遍历链表。