头结点:在单链表第一个结点前附设一个结点叫 头结点指针域为空表示线性表为空 头结点 al 空表
头结点：在单链表第一个结点前附设一个结点叫~ 头结点指针域为空表示线性表为空 h a1 a2 头结点 …... an ^ h ^ 空表
今单链表的基本运算 0查找:查找单链表中是否存在结点X。若有则返回指向X结点 的指针:否则返回NULL ◆算法描述 Ch2 3. txt ◆算法评价 若找到结点X,为结点X在表中的序号 Whil循环中语句频度为 7(n)=O(n) 否则,为n ●插入:在线性表两个数据元素a和b间插入X,已知p指向a p=a b p->link-s; s S->link=p->link ◆算法描述 Cha 4 txt ◆法评价T(n)=O(1)
❖单链表的基本运算 ⚫查找：查找单链表中是否存在结点X，若有则返回指向X结点 的指针；否则返回NULL ◆算法描述 While循环中语句频度为 若找到结点X，为结点X在表中的序号 否则，为n T(n) = O(n) p a b s x ◆算法评价 ⚫插入：在线性表两个数据元素a和b间插入x，已知p指向a p s->link=p->link; ->link=s; T(n) = O(1) ◆算法描述 ◆算法评价
●删除:单链表中删除b,设指向a p X bX p->link=-p->link->link ◆算法描述 ch2 5. bt ◆算法评价 T(n)=O()
◆算法描述 p a b c T(n) = O(1) ◆算法评价 ⚫删除：单链表中删除b，设p指向a p->link=p->link->link;