請將以下行動電話號以前四碼為準建立成以下的資料結構,並依序列出:
電話號碼:
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.