1 问题 在使用单链表时,可能会需要在一个结点后插入一个新的结点,因此我们将分情况讨论插入结点的几种情况. 2 方法 创建新的结点:首先,我们需要创建一个新的结点,并为它赋值。 确定插入位置:然后,我们需要确定新节点插在哪个结点后面,利用单链表指针指向后继结点的原理完成。 调整链接关系:确定插入位置后,我们需要调整链表中的关系,要让新插入的结点被插入位置前面的结点指向,同时让新节点的指针指向下一个结点。 代码清单1 #在第i个结点后插入结点 q=Node() q.data=99 p=head for k in range(2): p=p.next q.next=p.next p.next=q 代码清单2 #在头结点后擦插入结点 q=Node() q.data=99 p=head q.next=p.next p.next=q 代码清单3 #在尾结点后插入结点 q=Node() q.data=99 p=head while p.next!=None: p=p.next q.next=p.next p.next=q 军事大国和维护1而乏味潜伏期为 3 结语 熟悉地在结点中插入新结点,是我们必须掌握的。在找到插入的位置后,我们需要将新节点的next指针指向下一个结点,然后将当前结点的next指针指向新节点,只要利用好这个规则,就能灵活插入新结点。 |
|