问个关于链表插入结点的问题
关于链表插入我们一般分三种情况(假设插在ptr结点之后):
1。插入到头结点之前。
2。插到最后一个结点之后。
3。中间结点。
一般我们是用newNode->next = ptr->next;(插在ptr之后,ptr用findNod函数来确定)
ptr->next = newNode;来解决。
我想问一下1。对于插到头结点前面的判断条件是什么比如if(___)括号在是什么条件?比如插到最后条件则是if(ptr->next = NUUL)
2。对于第二种情况和第三种情况似乎可以作为同一种情况处理?为什么不能?
3。对于循环链表为什么却把第二种和第三种情况分在一起,而单链表为什么不能?而且循环链表插入到头结点的判断条件又是什么呢?似乎和单链表不同,if(__)。