结构体定义：
typedef struct DNode{ElemType data;struct DNOde *prior,*next;}DNode,*DLinklist;
基本操作：
插入操作(无表尾)：
s为要插入的结点
p为s插入后的前驱结点
s->next=p->next;p->next->prior=s;s->prior=p;p->next=s;
时间复杂度：O(1)
删除操作：
q为要删除的结点
p为q的前驱结点
p->next=q->next;q->next->prior=p;free(q);
时间复杂度：O(1)
循环链表的空表判断： > 循环单链表： L->next==L; > 循环双链表： L->next==L; L->prior==L; 静态链表：
结构体定义： typedef struct DNode{ ElemType data; struct DNOde prior,next;
定义： 线性表的链式存储又称单链表 typedef struct LNode{ ElemType data; struct LNode next;
1、我们把存储数据元素信息的域称为数据域，把存储直接后继的域称为指针域。指针域中存储的信息称为指针或链。元素（数据元素映像）+指针（指示后继元素存储位置）=结点（表示数据元素）
数据结构——线性表之链式存储 1、单链表 由于链式存储的物理存储单元不一定是连续的，所以除了需要存储元素本身的信息外，还需要存储其后继元素的地址信息，以此保证线
在上篇博文中，我们介绍了线性表的顺序存储，本文将介绍其链式表示方式。 由于顺序表的插入、删除操作都需要移动大量的元素，这极大的影响了运行效率，所以引进了线性表的链式表示。链
引言 单链表结点中只有一个指向其后继的指针，这使得单链表只能从头结点依次顺序地向后遍历。若要访问某个结点的前驱结点（插入、删除操作时），只能从头开始遍历 ，访问后继结点的
循环单链表 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n
以你之姓@
Bertha 。
刺骨的言语ヽ痛彻心扉
￡神魔★判官ぃ
太过爱你忘了你带给我的痛
还没有评论，来说两句吧...