算法(4th ed)(132):基础——背包、队列和栈 5.3.3

阅读数:8 2019 年 11 月 6 日 07:35

算法(4th ed)(132):基础——背包、队列和栈 5.3.3

(链表:在表头插入结点)

首先,假设你希望向一条链表中插入一个新的结点。最容易做到这一点的地方就是链表的开头。例如,要在首结点为first 的给定链表开头插入字符串not,我们先将first 保存在oldfirst 中,然后将一个新结点赋予 first,并将它的 item 域设为 notnext 域设为 oldfirst。以上过程如图 1.3.6 所示。这段在链表开头插入一个结点的代码只需要几行赋值语句,所以它所需的时间和链表的长度无关。

算法(4th ed)(132):基础——背包、队列和栈 5.3.3

图 1.3.6 在链表的开头插入一个新结点

评论

发布