我的IDE執行起來會出錯，
我不知道你怎麼能夠編譯而且執行的...
而且你五次都是針對同一個指標在做動作...
改成以下這樣試試看吧

#include <iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; int main() { ListNode* head = new ListNode(0); ListNode* node = head; for (int i = 0; i<5; i++) { node->val = i; node->next = new ListNode(0); cout << i << ": " << node->val << endl;//這裡顯示正確 node = node->next; } node = head; for (int i = 0; i<5; i++) { cout << node->val << endl;//但這裡cout出來全部會變成4..... node = node->next; } return 0; }

在這裡就不加delete的部分了...

小魚大大好:
我上面還有一個問題，想請你幫忙
以下程式
我真的不懂為何會cout出3,4,5.....
[code]
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* middleNode(ListNode* head) {

int count=0;
ListNode* r=head;
while(r)
{count++;
r=r->next;

}//以上我懂

count=count/2+1;
r=head;
開始不懂
//假設linklist=[1,2,3,4,5]，那count=3
//那i=1~3應該會cout出[1,2,3]為何是[3,4,5]呢?
for(int i=1;i<count;i++)
{
r=r->next;
}
return r;
}
};

[/code]

對了，還有想問
為何還要多一個
ListNode* node = head;

不事都linklist，怎麼不head一個用到底
為何cout還要換成node呢?
謝謝

因為要記住head，
不能夠把head改掉，
否則你就會不知道開頭在哪裡。

大大好，
能不能幫我看一下我寫再2樓的問題呢?
感激不盡

稍微修改了一下，
你那段只有取得第3個項目，
它應該是從第3個項目一直往下輸出...
不過感覺第一次產生資料的部份怪怪的...

#include <iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: ListNode * middleNode(ListNode* head) { int count = 0; ListNode* r = head; while (r) { count++; r = r->next; }//以上我懂 count = count / 2 + 1; r = head; //開始不懂 //假設linklist=[1,2,3,4,5]，那count=3 //那i=1~3應該會cout出[1,2,3]為何是[3,4,5]呢? for (int i = 1; i<count; i++) { r = r->next; } return r; } }; int main() { ListNode* head = new ListNode(0); ListNode* node = head; for (int i = 0; i<5; i++) { node->val = i; cout << i << ": " << node->val << endl;//這裡顯示正確 if (i != 4) { node->next = new ListNode(0); node = node->next; } } cout << endl; node = head; for (int i = 0; i<5; i++) { cout << node->val << endl;//但這裡cout出來全部會變成4..... node = node->next; } cout << endl; Solution sol; node = sol.middleNode(head); while(node != NULL) { cout << node->val << endl;//但這裡cout出來全部會變成4..... node = node->next; } system("pause"); return 0; }

小魚大大:
抱歉
我還是不懂這段QQ

count = count / 2 + 1; r = head; for (int i = 1; i<count; i++) { r = r->next; }
為何i=1~3不會cout出[1,2,3]，而是[3,4,5]呢....?

你用逐步執行下去跑看看...
那個函數其實只回傳一筆資料而已...

小魚大大:
想再請教
for (int i = 0; i<5; i++) { node->val = i; if (i != 4){ node->next = new ListNode(0); node = node->next; } }
為何要強調i!=4呢?
謝謝

這樣才不會多一筆，
不過這種宣告的方式感覺怪怪的，
你有去看你之前參考的那個人是怎麼寫的嗎?

跟你說一下我的作法吧，
我通常不會這樣子宣告，
而是會用另外一個class來使用，
class底下有一個 ListNode *head;
一開始是NULL,
新增了之後next是NULL,
判斷head是NULL就表示沒資料,
不過新增修改刪除還要配合new跟delete,
處理起來有點麻煩也很容易出錯,
現在C++有vector及其他類別幫忙處理動態陣列,
我現在都直接用C++提供的了,
就不需要這麼麻煩了...

了解了，小魚大大
我會再研究看看

抱歉最近被叫去做很多事
太忙，所以現在才看到大大的補充