单向链表中插入新节点

在单向链表中插入新节点有三种情况: 1.加到第一个节点之前 2.加到最后一个节点之后 3.加到链表中间任一位置 先说1,新节点插入第一个节点之前,成为此链表的首节点:只需把新节点的指针指向链表原来的第一个节点,再把链表头指针指向新节点即可。 python的算法如下: newnode.next=first first=newnode 第二种情况,新节点插入最后一个节点之后:只需把链表最后一个节点的指
相关文章
相关标签/搜索