逻辑次序和物理次序不一定相同
逻辑关系用指针来表示
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,
逻辑次序和物理次序不一定相同
逻辑关系用指针来表示
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,