單向鏈表反轉(倒置)問題

假設當前創建好的鏈表如下: 首先讓頭節點與第一個元素節點斷開,但是要注意在斷開之前需要用p指針指向第一個元素節點來保存第一個元素節點的位置,然後再斷開。在這裏有一個指針q指向一個指針域爲空的節點,這個節點用來做爲鏈表反轉後的最後一個節點。 讓第二個元素節點的指針從指向第三個元素節點變爲指向第一個元素節點,以此類推,直至指針p指向原鏈表最後一個元素。   p指針指向NULL時,讓原頭節點的指針域指向
相關文章
相關標籤/搜索