題目:輸入一個鏈表的頭結點,從尾到頭反過來打印出每個節點的值。

成都創新互聯公司是專業的沁水網站建設公司,沁水接單;提供網站制作、做網站,網頁設計,網站設計,建網站,PHP網站建設等專業做網站服務;采用PHP框架,可快速的進行沁水網站開發網頁制作和功能擴展;專業做搜索引擎喜愛的網站,專業的做網站團隊,希望更多企業前來合作!
方法1:使用棧
/*
鏈表節點定義如下:
struct ListNode
{
int _data;
ListNode* _next;
};
*/
void PrintListTailToHead(ListNode* phead)
{
assert(phead);
stack<ListNode*> s;
ListNode* cur = phead;
while (cur)
{
s.push(cur);
cur = cur->_next;
}
while (!s.empty())
{
cout<<s.top()->_data<<" ";
s.pop();
}
cout<<endl;
}方法2:遞歸
void PrintListTailToHead(ListNode* phead)
{
if (phead == NULL)
{
return;
}
PrintListTailToHead(phead->_next);
cout<<phead->_data<<" ";
}
分享題目:面試題:從尾到頭打印鏈表
分享鏈接:http://www.yijiale78.com/article36/ihdopg.html
成都網站建設公司_創新互聯,為您提供App設計、網頁設計公司、微信小程序、企業建站、搜索引擎優化、網站設計公司
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯