今天去 面試了,那位員工也退瞧不起人了,我都工作兩年了,什麼叫我沒寫過**
程式設計題目,我的程式設計思路已經寫的很清晰了,他看都不看一眼,也不管個午飯,白等了一天!
一些低階的,軟體公司,經常會讓大家做鍊錶題目,其實鍊錶題目沒什麼大不了的,
了解stl的 程式設計師們都知道, 關於list 和 vector的操作,stl 都會提供乙個 適配後的 迭代器,
我們在編寫**的時候,對於任何鍊錶,或者 陣列排序的題目,學會使用 游標,迭代的思想就可以了,
那麼這類題目就沒什麼難度了!!!
題目: 請將乙個鍊錶逆序輸出,若是迴圈鍊錶,這輸出失敗。
程式設計思路:
1. 建立乙個空的鍊錶p1, 逐個逆序插入目標鍊錶的每乙個節點
2. 在插入p1之前,遍歷p1鍊錶,是否已存在該節點,
若存在,則表示是迴圈鍊錶,否則,將p1 輸出即可
判斷存在的條件,比較兩個節點的位址值
我已經把思路寫得這麼清晰了,為什麼,還說我不會寫**,**真的那麼重要麼?
我們要做的是,用**表達人的思想,不是用思想來表達**,所以語言真的有那麼重要麼?????
typedef struct node *pnode;
pnode reverse(pnode list) }
if(b_cycle)
return null;
else
return pnodeout;
}bool existnode(pnode node,pnode list)
return false;
}
鍊錶程式設計練習
深刻感覺,基礎很重要,閒暇時間,做簡單鍊錶程式設計練習。ifndef list h define list h include include typedef struct linknodelist linknode linknode linklistcreate const intn linkno...
程式設計題 分隔鍊錶
題目介紹 給定乙個鍊錶和乙個特定值 x,對鍊錶進行分隔,使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。示例 輸入 head 1 4 3 2 5 2 x 3 輸出 1 2 2 4 3 5 思路 將整個鍊錶分為兩個鍊錶,一部分是小於x的,一部分是大...
程式設計題 關於鍊錶
目錄 從尾到頭列印鍊錶 劍指歐肥兒 刪除鍊錶中重複的節點 劍指歐肥兒 鍊錶中環的入口結點 劍指歐肥兒 兩個鍊錶的第乙個公共結點 劍指歐肥兒 合併兩個排序的鍊錶 劍指歐肥兒 反轉鍊錶 劍指歐肥兒 題目描述 輸入乙個鍊錶,按煉錶值從尾到頭的順序返回乙個arraylist。解題 class solutio...