华工软件基础第2章_数据结构与算法_第2节_线性表概要.ppt

(1) p→rLink = current; //修改被插入结点的右指针 (2) p→lLink =current→lLink; //修改被插入结点的左指针 (3) current→lLink →rLink = p; //修改前驱结点的右指针 (4) current→lLink = p; //修改后继结点的左指针 (5) current = p; //修改current指针 双向循环链表的插入操作（非空表） 第 * 页 (1) p→rLink = first; //修改被插入结点的右指针 (2) p→lLink =first; //修改被插入结点的左指针 (3) first→lLink = p; //修改前驱结点的右指针 (4) firt→lLink = p; //修改后继结点的左指针 (5) current = p; //修改current指针 双向循环链表的插入操作（空表） template class Type void DblListType:: Insert ( const Type value ) { if (first→rLink == first ) //空表情形