数据结构 第2版 作者 宗大华 陈吉人 数据结构 课件-3.pptVIP

带头结点的链式队列进队算法 算法3-19 算法描述 (1) 算法分析 (2) Insert_Lq(Lq_rear, x) { ptr = malloc(size) ; ①ptr-Data = x ; ②ptr-Next = Lq_rear-Next ; ③Lq_rear-Next = ptr ; ④Lq_rear = ptr ; } . 先通过malloc()函数动态申请一个由指针ptr指向的存储结点，然后执行算法中标有①～④的4个操作步骤。 . 下图是原链队为空时进入链式队列的①～④的4个操作步骤执行情形。 . 下图是原链队为非空时进入链式队列的①～④的4个操作步骤执行情形。 链式队列Lq Lq_front : Lq_rear: (头结点) ∧ a1 链式队列Lq Lq_front : Lq_rear: (头结点) ∧ x ∧ ① ptr-Data=x ② ptr-Next=Lq_rear-Next ③ Lq_rear-Next=ptr ptr ④ Lq_rear=ptr × ∧ ③ Lq_rear-Next=ptr ① ptr-Data=x x ④ Lq_rear=ptr × ptr ② ptr-Next=Lq_rear-Next 带头结点的链式队列出队算法 算法3-20 算法描述 (1) 算法分析 (2) Dele