今单链表的基本运算 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) ◆算法描述 ◆算法评价