·
·
·
·
前言
本身并不是一个难题, 但记得以前经常因为这个问题一直困扰,so mark 一下
·
·
·
Solution
仔细想了一下,以前是死板的把h->next固执的当作h的下一个Node,所以一直导致理解会很混乱。
q=h->next ,那么h->next=q->next 不就等价为q=q->next ,一塌糊涂的逻辑。
·
而现在 h->next 应该是h所指向的结点中的指针域(指向下一个结点的指针)。
q是指针应该是用来存放地址的,q=h->next 应该是把h的指向下一个结点的地址 赋给q。
而下一步把q->next的地址赋给h->next的地址?
问题解决 是因为我总觉得h->next与q是等价的,其实我没意识到 他们只是同指向一个结点的指针。两个指向同一结点的指针怎么会是同一个指针呢?