单链表中间节点,单链表中各节点是否连续

对于线性表（顺序表和单链表）的遍历，注意指针移动的细微区别。在顺序表中，申请一个指针p后，p指示数据元素的存储位置，用*p可取得该数据的值，用p 可以顺序进到物理上下一个元素的位置。在单链表的情形下，指针p指示链表的结点地址，用*p不能取得该结点数据的值，用p 也不能进到下一个结点位置，只能使用p->data取得结点数据的值，用p=p->next进到下一个结点。

结点元素的插入，分为两种情况：

I 插入到单链表的最前面：