线性表CH2.ppt

第二章 线性表;;;2.1 线性表的逻辑结构及类型定义;2.1 线性表的逻辑结构及类型定义;2.2 线性表的顺序存储结构;2.2 线性表的顺序存储结构;2.3 线性表的链式表示和实现;ZHAO;计算机表示;2.3.1 单链表和指针;2.3.1 单链表和指针;1;算法 2.15 LNode* Locate_L( LinkList L， ElemType e ) { p=L; while ( p p-data != e ) p=p-next; return p; };2.3.2 单链表的基本操作;2.3.2 单链表的基本操作;5;2.3.2 单链表的基本操作;2.3.3 单链表的其它操作;2.3.3 单链表的其它操作;循环链表是表中最后一个结点的指针指向头结点，使链表构成环状 特点：从表中任一结点出发均可找到表中其他结点，提高查找效率 操作与单链表基本一致,循环条件不同;…;2.3.4 循环链表;list;结点定义;b;void Insert_DL(Dlnode* p,int x) {Dlnode *s; s=new Dlnode; s-data=x; s-prior=p-prior; p-prior-next=s; s-next=p; p-prior=s; };2.4 有序表－有序链表;node *insert(node *L, node *s) { node *p=NULL; node *q=NULL; if(L= =NULL) {L=s; L-next=NULL; return L; } if(s-data L-data) {s-next=L; L=s; return L; } ;2.4 .1 有序链表－应用;2.5 自组织链表