2.3.2.5 头插法与尾插法建表
原书定位
印刷页P33起,对应PDF第45页。下文为目视整理的知识提要;完整内容见原书对照。
- 头插法:新结点放到头结点后,输出顺序与读入顺序相反,可用于原地逆置。
- 尾插法:维护尾指针
r,令r->next=s; r=s;,最后令r->next=NULL,保持输入顺序。 - 维护尾指针后,两者建立 个结点的时间均为 ;不应每次尾插都从头寻找表尾。

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

图2.8 尾插法建立单链表,原书P34。
对应练习
关联知识
原书对照
展开原书对照截图


