從尾到頭列印鍊錶：
看完這題以後，很多人的第一反應就是從頭到尾輸出比較簡單，於是我們很自然地想到把鍊錶中鏈結結點的指標反轉過來，改變鍊錶的方向，就可以從頭到尾輸出了。但是該方法會改變原來鍊錶的結構。那如果我們不該錶鏈表的結構又怎樣列印呢。
#include #include typedef struct _list
list;
typedef struct _stack
stack;
int initstack(stack *s)
s->top = -1;
return 1;
}int insert_list(list *list, int data)
list *node = (list *)malloc(sizeof(list)/sizeof(char));
if(node == null)
node->data = data;
node->next = list->next;
list->next = node;
return 1;
}int display(stack *s, list *list) //棧列印鍊錶元素
list *tmp = list->next;
while(tmp)
while(s->top != -1)
printf("\n");
return 1;
}void r_display(list *list) //遞迴列印鍊錶元素
r_display(list->next);
printf("%4d",list->next->data);
}int main()
initstack(s);//置空棧
list *list = (list *)malloc(sizeof(list)/sizeof(char));
if(list == null)
list->next = null;
insert_list(list,1);//煉表頭插法
insert_list(list,2);
insert_list(list,3);
insert_list(list,4);
insert_list(list,5);
insert_list(list,6);
insert_list(list,7);
r_display(list);
printf("\n");
//display(s,list);
return 0;
}總結：很多人看完題目以後會想到一遍又一遍地遍歷找最後乙個節點，然後列印節點裡的值，但是你們有沒有想過這樣的列印，它的時間複雜度又該增加了多少，所以我們不用這種方法。我們很容易想到，我們的棧這種資料型別就是先進後出，和我們題目中的要求不謀而合，所以我們就用棧的方式去列印鍊錶，這樣我們也不用花很多的系統資源去一遍又一遍地去遍歷鍊錶。同時我也提供了一種更簡單的方式列印鍊錶，那就是遞迴，這樣可以使你的**變得很簡潔，但是使用遞迴就和我前面說的時間複雜度增大。
從尾到頭列印鍊錶
題目描述 輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。輸入 每個輸入檔案僅包含一組測試樣例。每一組測試案例包含多行，每行乙個大於0的整數，代表乙個鍊錶的節點。第一行是鍊錶第乙個節點的值，依次類推。當輸入到 1時代表鍊錶輸入完畢。1本身不屬於鍊錶。輸出 對應每個測試案例，以從尾到頭的順序輸出鍊錶每個節...
從尾到頭列印鍊錶
1.問題描述 輸入乙個鍊錶的頭結點，從尾到頭反過來列印出每個結點的值。來自 劍指offer 2.分析 通常遍歷乙個鍊錶都是從頭開始遍歷的，現在讓我們從尾到頭列印結點的值，我們可以使用棧這種資料結構 因為先進後出 來儲存鍊錶，然後在彈出棧中的元素，從而從尾到頭列印出結點的值。另外 遞迴在本質上就是乙個...
從尾到頭列印鍊錶
1 第一種方法 我們可以利用 stack 先進後出的特性來進行中轉。stacks node p head next while p while s.empty 這樣很容易就能讓鍊錶倒序輸出。2 第二種方法 我們也可以用遞迴函式來倒換 void printlistrever node phead pr...