#include 
#include 

struct listNode{ 
int data; 
struct listNode *nextPtr; 
}; 

typedef struct listNode LISTNODE; 
typedef LISTNODE * LISTNODEPTR; 

LISTNODEPTR list(LISTNODEPTR , int); // 此處不同 
void printlist(LISTNODEPTR); 
void freelist(LISTNODEPTR); // 增加 

main() 
{ 
LISTNODEPTR newPtr=NULL; 

int i,a; 
for(i=0;i<3;i++){ 
printf("please enter a number\n"); 
scanf("%d,",&a); 
newPtr = list(newPtr,a); // 此處注意 
} 

printlist(newPtr); 

freelist(newPtr); // 此處 

return 0; 
} 

LISTNODEPTR list(LISTNODEPTR sPtr, int a) 
{ 
if ( sPtr != NULL ) 
sPtr->nextPtr = list( sPtr->nextPtr, a ); // 遞歸，向后面的節點上加 
數 
據。 
else 
{ 
sPtr =(LISTNODEPTR) malloc(sizeof(LISTNODE)); // 注意，是節點的 
尺寸, 
類型轉換 
sPtr->nextPtr = NULL; 
sPtr->data = a; 
} 
return sPtr; 
} 

void freelist(LISTNODEPTR sPtr ) 
{ 
if ( sPtr != NULL ) 
{ 
freelist( sPtr->nextPtr ); // 遞歸， 先釋放后面的節點 
free( sPtr ); // 再釋放本節點 
} 
else // 
return ; // 此兩行可不要 
} 



void printlist(LISTNODEPTR currentPtr) 
{ 
if(currentPtr==NULL) 
printf("The list is empty\n"); 
else 
{ 
printf("This list is :\n"); 

while(currentPtr!=NULL) 
{ 
printf("%d-->",currentPtr->data); 
currentPtr=currentPtr->nextPtr; // 這里不一樣 
} 
printf("NULL\n\n"); 
} 
} 


你原程序錯誤如下：------------------------- 

> list1.c 
> 
>#include 
>#include 
> 
>struct listNode{ 
> int data; 
> struct listNode *nextPtr; 
>}; 
> 
>typedef struct listNode LISTNODE; 
>typedef LISTNODE * LISTNODEPTR; 
> 
>void list(LISTNODEPTR *, int); 
>void printlist(LISTNODEPTR); 
> 
>main() 
>{ 
> LISTNODEPTR newPtr=NULL; 
> 
> 
> int i,a; 
> for(i=0;i<3;i++){ 
> printf("please enter a number\n"); 
> scanf("%d,",&a); 
> list(&newPtr,a); 
// 此處給的是newPtr的地址， 注意！ 

> } 
> 
> printlist(newPtr); 
> 
> free(newPtr); 
// 鏈表的釋放不能這樣寫，這樣，只釋放了newPtr指向的一個節點。 
// 可以先找到鏈表的尾，然后反向釋放；或者，利用 printlist的順序釋放， 

// 改函數printlist，或在此函數里釋放。 

> 
> return 0; 
>} 
> 
>void list(LISTNODEPTR *sPtr, int a) 
>{ 
> LISTNODEPTR newPtr,currentPtr; 
> 
> newPtr=malloc(sizeof(LISTNODEPTR)); 
// 此處錯， LISTNODEPTR 是指針類型，不是結構類型， 
// malloc返回void指針，應該強制轉換類型，此處會告警不報錯，但應有良好 
的 
// 編程風格與習慣。 
> if(newPtr!=NULL){ 
> newPtr->data=a; 
> newPtr->nextPtr=NULL; 
> 
> currentPtr=*sPtr; 
> } 
> if(currentPtr==NULL){ 
// 此處條件不確切，因為currentPtr沒有初始化， 
// 如newPtr一旦為NULL，此句及以下就有問題。 

> newPtr->nextPtr=*sPtr; 
> *sPtr=newPtr;} 
// 在第一個數來的時候，main里的newPtr通過sPtr被修改指向此節點。 
// 在第二個數來的時候，main里的newPtr通過sPtr被修改指向此節點。 
// 在第三個數來的時候，main里的newPtr通過sPtr被修改指向此節點。 
// 最后，main里的newPtr指向第三個數。 
>} 
> 
> 
> 
>void printlist(LISTNODEPTR currentPtr) 
>{ 
> if(currentPtr==NULL) 
> printf("The list is empty\n"); 
> else{ 
> printf("This list is :\n"); 
> 
> while(currentPtr!=NULL){ 
> printf("%d-->",currentPtr->data); 

// main里的newPtr指向第三個數。你先打印了最后一個數。RE第二個問題 

> currentPtr=currentPtr->nextPtr->data; 
// 此句非法， 類型不同， 有可能讓你只循環一次，如data為0。RE第一個問 
題 

> } 
> printf("NULL\n\n"); 
> } 
>} 
// 對類似程序能運行，但結果似是而非的情況，應該多利用跟蹤調試，看變量的 
變 
化。