[問題] 鍊結串列

作者: WBTs (加權平衡樹)   2016-03-21 02:07:25
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Dev-c++
問題(Question):
讀檔放到linklist ,剛開始參考 http://goo.gl/ow34WW 的寫法
用fopen開檔和fgets一行一行取資料,要求記憶體空間用malloc
用dev-c++ 建置和按執行的f10都可以執行也正確,但後來作其他
的做完按exe才發現會當掉,而且是在做第2個節點就出問題
原本: if (startPtr == NULL) {
startPtr = newPtr;
}
else {
currentPtr = startPtr;
while (currentPtr != NULL) {
if (currentPtr->nextPtr == NULL) {
currentPtr->nextPtr = newPtr;
break;
}
currentPtr = currentPtr->nextPtr;
}
}
看起來沒問題雖然每一次都從頭再抓尾巴一次,但都是在第2個節點也就是進else的那個
while當掉
後來改: if(startPtr==NULL){
startPtr=newPtr;
currentPtr=newPtr;
}
else{
currentPtr->nextPtr=newPtr;
currentPtr=currentPtr->nextPtr;
}
就沒問題了
想不到差在哪,參考的linklist寫法範例也試過沒問題
不過dev-c++在建置和執行沒問題,結果點exe才出問題是為什麼...
補充說明(Supplement): 部分程式碼
struct filemenber{
int number;
char school[40];
char major[40];
char day[40];
char level[40];
int howmany;
};
struct linkedListNode {
struct filemenber data;
struct linkedListNode *nextPtr;
};
typedef struct linkedListNode LinkedListNode;
int main(){
char readline[180];
FILE *openfile;
LinkedListNode *startPtr, *newPtr, *currentPtr, *previousPtr;
openfile=fopen("example.txt","r");
startPtr=NULL;
while(fgets(readline,180,openfile)!=NULL){
newPtr =(LinkedListNode*) malloc(sizeof(LinkedListNode));
這裡用上面的程式碼
}
}
實測放第一個出問題的圖:
點dec-C++內的F10

點EXE檔
作者: suwako   2016-03-21 07:57:00
你的newPtr是怎麼做的?
作者: WBTs (加權平衡樹)   2016-03-21 08:22:00
struct xxx{}; main{xxx *newPtr;}就是每次都把newPtr接到linklist
作者: suwako   2016-03-21 08:27:00
你可以把包含malloc在內的程式碼都放上來嗎?你上面的程式碼寫了currentPtr=startPtr這樣每次current都會重新指到頭,而沒辦法繼續接下去
作者: WBTs (加權平衡樹)   2016-03-21 09:09:00
我有再用WHILE讓current到尾巴阿
作者: suwako   2016-03-21 09:33:00
while(currentPtr!=NULL) 當current變成NULL的時候就已經沒有意義了對不起 我眼殘 上面那個沒有問題 我想問題是在你沒指定newPtr的nextPtr 他不一定是NULL
作者: WBTs (加權平衡樹)   2016-03-21 09:46:00
沒指定不是null嗎? 可是if (currentPtr->nextPtr == NULL)在null前時就會跳出吧是 https://goo.gl/HKZang 說的嗎?
作者: suwako   2016-03-21 10:57:00
while那邊是我看錯 那邊沒有問題 然後你有確定你的compiler有到C99嗎我自己會盡量避開這種不確定因素 以免不同編譯器會出問題
作者: tuyutd0505 (Huang Jason)   2016-03-21 15:37:00
你 newPtr 創建出來之後它的 nextPtr 有沒有設為 NULL如果沒有的話在 if curPtr->nextPtr 那邊可能會讀寫到非 NULL 的記憶體位址 程式自然就掛了
作者: WBTs (加權平衡樹)   2016-03-21 16:14:00
我把struct那改初始值為NULL,一樣當掉
作者: suwako   2016-03-21 17:17:00
你初始值是用建構子給的?
作者: WBTs (加權平衡樹)   2016-03-21 19:19:00
我把struct linkedListNode的nextptr=NULL一樣沒變
作者: tuyutd0505 (Huang Jason)   2016-03-21 20:01:00
有試過 newPtr 初始化完後再做一行 newPtr->next = NULL; 嗎?手機回文NULL被切掉了sorry
作者: WBTs (加權平衡樹)   2016-03-21 23:08:00
WOW這樣就可以了耶,是因為沒指定所以初始值不一定為NULL嗎?
作者: tuyutd0505 (Huang Jason)   2016-03-22 00:17:00
沒錯 如果想要避開這個問題的話除了多寫一行 = NULL也可以寫建構子 讓它new的時候自動把nextPtr設為NULL

Links booklink

Contact Us: admin [ a t ] ucptt.com