為什麼寫鏈表的時候總是停止工作？

看了你的代碼, 我想說, 這代碼這麼複雜, 有什麼難為情的.

-----

• 第一個: 明確幾個邏輯點，pHead一直指向鏈表的頭，p和q正好是一前一後兩個游標。如果pNode的值正好在p和q之間，則插到中間，return了。如果比q還大，那麼p和q向後平移。循環上面的比較。如果到頭了，表示pNode是最大的了，恰好p代表此刻鏈表最後一個節點，用p指向pNode即可。（游標p,q不需要new出新空間，請注意。）

member *p = pHead;
member *q = p-&>next;
while(q != NULL){
if(pNode-&>year &< q-&>year || (pNode-&>year == q-&>year pNode-&>month &< q-&>month)) {
pNode-&>next = q;
p-&>next = pNode;
return;
}
p = q;
q = q-&>next;
}
p-&>next = pNode;


• 第二個: 你的 OutPut 函數有明顯錯誤, 按代碼看, 只能輸出鏈表的第一節. 試試改成下面:

void Output(member* head){
member *p = head;
for(int i = 0; i &< 7; i++) { cout &<&< p-&>name &<&<" "&<&< p-&>year &<&<"."&<&< p-&>month &<&next;
}
}


• 第三個，承蒙 @bombless 指出，就是野指針的問題。需要在Input函數中將pNode-&>next置空。否則在第一個問題代碼中的 while(q != NULL) 的判斷會有問題。明明 q是邏輯上的空指針，但如果你不置空，q 就是不等於 NULL的， 是一個野指針。

void Input(member* head){
member *pNode = new member;
pNode-&>next = NULL; // 這裡要置空，否則出現野指針。
cin &>&> pNode-&>name &>&> pNode-&>year &>&> pNode-&>month;
Insert(head, pNode);
return;
}


member *t = head;


建議刪掉.

學習鏈表, 有個基本的方法就是畫圖, 把鏈表的結構畫出來. 然後每一個指針指向哪裡, 如何變化, 自己推演一遍. 多試幾次, 就不會覺得麻煩了.

#include &
#include &
#include &

for (auto m : s)
std::cout &<&< m &<&< std::endl; return 0; }

用C++，卻不用STL，豈不是自討苦吃。這樣貌似也比較符合 @王月 提到的抽象了。^_^

不管題主程序水平怎麼樣。代碼是非常好看的！

鼓勵一下！

#include &

int main(int argc, CHAR* argv[])
{
Member *head = NULL;
for (int i = 0; i &< 7; i++) { //永遠都加大括弧是好習慣 head = Input(head); } Output(head); return 0; }

好吧，就謝邀答一下吧。

答案很簡單，99%都是內存溢出，野指針，未初始化的指針變數等等。

那麼再多寫一點。想到哪兒寫到哪兒吧，抱歉了。

1、寫指針的東西，感覺很像做幼兒園的這種：

2、但沒有指針就不是C/C++了。指針簡直是我見過的最美好的東西之一。自由。儘管這種自由感覺就像和惡魔做的交易，自由的飛翔，但是隨時一不小心就會折翼。第一次做JAVA的時候，直到理解到裡面那些變數的引用其實都是指針以後我才敢開始敲鍵盤。

3、鏈表自然是所有指針操作里最基本的。基礎。然後後面的樹、圖都只是鏈表的升級形式罷了。學號鏈表太重要。我一直覺得，學好了鏈表才能說自己會C。

4、無休無止的bug。崩潰簡直是最好處理的bug之一了。單步跟蹤一下，立刻找到哪個指針寫錯了，變成了野指針，或者沒有初始化。分段加斷點，把程序切割開來用排除法二分法debug簡直是常識。要是是在某個循環當中崩潰的，又找不到野指針，多半考慮內存溢出了，malloc/new的內存沒釋放掉，趕緊查查這段循環里申請了什麼內存忘釋放了。

5、指針的bug遇到多線程我都不知道怎麼搞。只好黑盒子debug。沒法好好看內存里的值。得寫進代碼，在運行過程當中輸出一些關鍵變數的值來判斷。日誌文件之類。

6、也只有指針造成的bug還比較典型，要是其他方面的，沒有指針這個關鍵詞，沒有總是崩潰這個描述，多半知乎給的回答只能是說沒有給出任何程序癥狀，就問怎麼出錯，簡直是耍流氓。

7、指針越寫越系統，腦子裡對每個指針的跟蹤想像肯定不會是真的每一個，而是抽象出數學關係那樣，腦子裡的每一個對應著真實程序里的一大堆相同類型相同功能的指針。比如最近寫的一個程序，估計裡面90%以上的變數都是指針，當然這只是一個罕見的例子，寫的很自由，debug的很辛苦，腦子裡麻繩題根本做不過來了。

8、都知道1小時寫的代碼，花10小時debug都是常有的事。多半都是指針惹的禍。當然另一方面，題主說程序總是崩潰，怕是我們這種寫了5、6年代碼的程序猿（雖然我真正在寫代碼的日子加起來肯定不超過3個月），除非連續三天甚至一周，經歷各種調試，運行成百遍程序還在崩潰的，才會用上【總是】兩字吧。否則大多數情況估計就是【哎，今天程序崩潰了1整天了，幸好半夜找到了問題，沒有花太多時間。】

#include &
#include &

int main()
{
Member* head = NULL;
for (int i = 0; i &< 7; i++) { Input(head); } Output(head); while (true); return 0; }

來湊勒個熱鬧。

不足之處在於Input裡面cin可能輸入錯誤沒有處理，其他地方可能有錯誤。