看到這個題目，我們就會想到可以用棧來實現這個目的，因為棧的特性是先進後出，那麼從頭到尾遍歷這個鍊錶，遍歷乙個結點便將此結點入棧，知道遍歷完成，將棧中元素一一輸出即可，**如下：
#include#include#define maxsize 20
//鍊錶定義
typedef struct listnode
listnode,*linklist;
//棧的定義
typedef struct
seqstack;
//尾插法建立鍊錶
linklist creat_listnode()
// r->next=null;
return head;
}//置空棧，建立棧空間
seqstack *init()
//判棧空
int empty(seqstack *s)
//入棧
int push(seqstack *s,linklist x)
}//出棧
int pop(seqstack *s)
}//取棧頂元素
linklist top(seqstack *s) }
//從尾到頭輸出鍊錶
void printlist(listnode *head)
while(!empty(s))
printf("\n");
}int main()
printf("\n");
printlist(head);
return 0;
}
輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。
輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。輸入描述 輸入為鍊錶的表頭輸出描述 輸出為需要列印的 新鍊錶 的表頭 解決這個問題肯定要遍歷鍊錶。遍歷的順序是從頭到尾的順序，可輸出的順序卻是從尾到頭。也就是說第乙個遍歷到的結點最後乙個輸出，而最後乙個遍歷到得結點第乙個輸出。這就是典型的 後進先出 可以用...
輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值
從頭開始列印鍊錶很簡單，新建乙個節點讓其指向鍊錶的頭節點，列印節點的數值，再去指向下乙個節點，再列印節點值，直到節點為null。那麼要是從尾到頭列印鍊錶節點值，遵循 先進後出 的原則，所以這裡考慮用棧。先一一遍歷鍊表，遍歷乙個節點就將其壓入棧，直到所有節點都入棧，再取棧頂元素並列印節點的值，知道棧為...
從尾到頭列印鍊錶
題目描述 輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。輸入 每個輸入檔案僅包含一組測試樣例。每一組測試案例包含多行，每行乙個大於0的整數，代表乙個鍊錶的節點。第一行是鍊錶第乙個節點的值，依次類推。當輸入到 1時代表鍊錶輸入完畢。1本身不屬於鍊錶。輸出 對應每個測試案例，以從尾到頭的順序輸出鍊錶每個節...