2.3.2.5 头插法与尾插法建表

教材导航 · 第2章

原书定位

印刷页P33起,对应PDF第45页。下文为目视整理的知识提要;完整内容见原书对照。

  • 头插法:新结点放到头结点后,输出顺序与读入顺序相反,可用于原地逆置。
  • 尾插法:维护尾指针 r,令 r->next=s; r=s;,最后令 r->next=NULL,保持输入顺序。
  • 维护尾指针后,两者建立 nn 个结点的时间均为 O(n)O(n);不应每次尾插都从头寻找表尾。

图2.7 头插法建立单链表

图2.7 头插法建立单链表,原书P33。

图2.8 尾插法建立单链表

图2.8 尾插法建立单链表,原书P34。

对应练习

2.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P33,PDF第45页

原书对照,原书P34,PDF第46页

原书对照,原书P35,PDF第47页