(B3.3线性表的链式表示和实现 331单链表和指针 数据域(data)和指针域(next) 存储表示 typedef struct Lnodet ElemType data; Struct lnode next Lnode. *Linklist: pboustc. edu. cn 中国科学技术大学
ypb@ustc.edu.cn 11 中国科学技术大学 3.3线性表的链式表示和实现 3.3.1单链表和指针 ➢数据域（data）和指针域（next） ➢存储表示 typedef struct Lnode{ ElemType data; Struct Lnode *next; }Lnode, *LinkList;
(单链表种类 不带头结点单链表 带头结点单链表 中-七 (a)不带头结点的单链表 L (b)带头结点的单链表 pboustc. edu. cn 12 中国科学技术大学
ypb@ustc.edu.cn 12 中国科学技术大学 单链表种类 不带头结点单链表 带头结点单链表
③常见指针操作 next- next next ;元 pboustc. edu. cn 13 中国科学技术大学
ypb@ustc.edu.cn 13 中国科学技术大学 p p p=q q p p=q → next p p=p→next q p p→next=q q p p→next=q→next 常见指针操作
③33.2单链表的基本操作 求线性表的长度算法315时间复杂度:O(n)四 21-18|-304-75-42-56 k 6 pboustc. edu. cn 14 中国科学技术大学
ypb@ustc.edu.cn 14 中国科学技术大学 3.3.2单链表的基本操作 求线性表的长度 算法3.15时间复杂度：O(n)
查找元素操作时间复杂度:0(m) L 豁西四配四- (a)查拢成功(从链头开始后移指针-1次) P=NULL 颜西-四 ()查找失败(从链头开始后移指针末到1-1次指针变空) pboustc. edu. cn 15 中国科学技术大学
ypb@ustc.edu.cn 15 中国科学技术大学 查找元素操作 算法3.16时间复杂度：O(n)