溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

從尾到頭打印單鏈表

發(fā)布時間：2020-08-05 22:15:11 來源：網(wǎng)絡(luò) 閱讀：364 作者：duanjiatao 欄目：編程語言

題目描述：從尾到頭打印單鏈表輸入一個鏈表的頭結(jié)點(diǎn)，從尾到頭反過來打印出每個節(jié)點(diǎn)的值


鏈表的節(jié)點(diǎn)定義如下：


struct ListNode
{
    int       m_nValue;
    ListNode* m_pNext;
};


分析：從尾到頭打印單鏈表

一般情況下，遇到這種問題，首先應(yīng)該問清楚面試官是否可以改變原有的鏈表結(jié)構(gòu)，自己再做分析。

從尾到頭打印單鏈表

從尾到頭打印單鏈表


void PrintListReversingly_Iteratively(ListNode* pHead)
{
    std::stack<ListNode*> nodes;

    ListNode* pNode = pHead;
    while(pNode != NULL)
    {
        nodes.push(pNode);
        pNode = pNode->m_pNext;
    }

    while(!nodes.empty())
    {
        pNode = nodes.top();
        printf("%d\t", pNode->m_nValue);
        nodes.pop();
    }
}


從尾到頭打印單鏈表


void PrintListReversingly_Recursively(ListNode* pHead)
{
    if(pHead != NULL)
    {
        if (pHead->m_pNext != NULL)
        {
            PrintListReversingly_Recursively(pHead->m_pNext);
        }
 
        printf("%d\t", pHead->m_nValue);
    }
}


從尾到頭打印單鏈表說明：用遞歸的代碼看起來很簡潔，但是如果一個鏈表非常長，于是遞歸調(diào)用的深度越深，就有可能導(dǎo)致棧溢出，因此利用循環(huán)實(shí)現(xiàn)的代碼的魯棒性（健壯性）會更好些。從尾到頭打印單鏈表



向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手