2021-03-06

如何理解单链表插入操作中的关键步骤

图片来自高一凡教材，具体插入过程大家肯定是理解的，关键是如何理解while循环中的两句话？

while循环主要是为了找到指向第i-1个节点的指针。我们可以采用类推的方法，当j=0时，p指向头结点，当j=1时，p指向首结点（第一个节点），当j=i-1时，p指向第i-1个结点！接下来的操作就简单呢。第二张图中表达的很清楚！首先生成一个动态的新结点，然后给它的数据域赋值，接着使新结点的指针域指向原来p指向的节点，最后使p指向新结点。