本次作業延續自作業14。設計一個程式用以管理多個聯絡人的資訊,每個聯絡人以一個結構體儲存,並以一個具備已排序特性的鏈結串列來管理多個聯絡人的資料。
每個鏈結串列中的節點為一個結構體,其具有兩個欄位:data與next。其中,data為儲存聯絡人資料的結構體,next則為指向下一個節點的指標。
使用如作業14的方式,將多筆聯絡人的資料讀入,直到所輸入的名字為Quit為止。
所輸入的聯絡人資料,以其姓名進行排序放入鏈結串列中適當的位址。其排序以lastname為主,以firstname為輔,進行lexicographical order排序。
設計一個showAllData()函式,當資料輸入完畢後在主程式中呼叫showAllData()將所有聯絡人資料輸出。
參考作業16,設計可以查詢聯絡人與刪除聯絡人等功能。
請完成所有需要的程式,並提供Makefile,上傳至c.hw17。
為便利測試,本次作業的可執行檔以hw17命名。