1. 程式人生 > >單鏈表逆序輸出

單鏈表逆序輸出

遞迴那個方法我還沒學到,所以我使用了分配一個數組,把指標放到陣列中,然後for倒著列印
Status display(LinkList &L)
{
printf("\n---------------------------顯示單鏈線性表----------------------\n");
LinkList p;
int n[100];
int j=100;
p=L->next; //列印的時候應該從頭結點的下一個結點開始列印,否則會出現亂碼
printf("\n單鏈表為:\t");
if(p!=NULL)
{
for(;p!=NULL;--j)
{
n[j-1]=p->date; //j-1是因為100要存放頭結點的位置
p=p->next;
}
for(;j<100;j++)
{
printf("%d",n[j]);
}
}
free(p);
return 1;
}//display  
回覆
  更多評論