链表(下) 一、链表的种类 二、常用种类示例 1.单向链表 2.单向加头链表 3.单向加尾链表 4.单向循环链表 5.单向加头循环链表 6.双向简单链表 7.双向加头循环链表 三、单向加尾链表的查找 四、单向加头循环链表的删除 五、双向链表的插入和删除 1.插在p的左侧: 2.删除p所指结点 六、有序链表的构造 七、示例:稀疏多项式求和问题 结点结构和主调程序 一、链表的种类 不修改头指针 易找前驱结点 不分首位结点