結構體與鏈結串列的結合

turnin code c.hw17

due date: June 22, 23:59

練習使用鏈結串列來管理結構體

本次作業延續自作業14。設計一個程式用以管理多個聯絡人的資訊，每個聯絡人以一個結構體儲存，並以一個具備已排序特性的鏈結串列來管理多個聯絡人的資料。

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