链表的笔记

逻辑次序和物理次序不一定相同

逻辑关系用指针来表示

data:存储元素

头指针:指向第一个节点的

最关键的是第一个节点，so用特殊的指针指向第一个节点，

first=NULL;空表

 单链表必带头节点

一个表为空，head->next=null;

 设一个工作指针，

 单链表空表

   

  

 头差法

 

 尾插法

 

 s=new Node;

s.pre=p;(s指向p)

s.next=p.pre;

p.next.pre=s;

p.pre=s;

顺序表等于1，单链表<1，