2011/01/29

C語面試題目之三 - Linked List

  這題是要考資料結構中的 Linked list (鏈結串列),題目如下:   
請將以下行動電話號以前四碼為準建立成以下的資料結構,並依序列出: 電話號碼: 0910100100, 0910123011, 0910200333, 0933100100, 0933123011, 0933200333, 0970333101, 0970777001, 0970888888, 0988001001, 0988555666, 0988888888 

 資料結構: 
 0910->0910100100, 0910123011, 0910200333 
0933->0933100100, 0933123011, 0933200333 
0970->0970333101, 0970777001, 0970888888 
0988->0988001001, 0988555666, 0988888888   

也說是說前四碼是一個 linked list ,每一個前四碼的 node (節點) 又會串出同樣前四碼的所有完整行動電話號碼.   
這題在資料結構中算是簡單的題目,因為都只要single linked list (單向)即可完成,若要有效率,可以做成雙向或是全部改用 Binary Tree.