阿摩線上測驗 登入

申論題資訊

試卷:114年 - 114 地方政府公務特種考試_四等_資訊處理:程式設計概要#134763
科目:程式設計
年份:114年
排序:0

申論題內容

五、單鏈結串列(Singly Linked List)特點是鏈結串列的連結方向為單向,對單鏈結串列的訪問要通過從頭部開始,依序往下讀取,每個節點(node)包含兩部分:存儲數據的資料(data)和指向下一個節點的指標(pointer) ,節點定義如下:

單鏈結串列中的所有節點通過指標串聯,最後一個節點的指標指向空值(null),表示單鏈結串列結尾。請使用 Java 或 C++實作一完整程式,通過從頭部(head)開始,依序往下讀取,訪問一單鏈結串列操作,輸出
單鏈結串列中節點個數,若單鏈結串列中不存在任何節點,為一個空鏈結串列,則輸出-1。(20 分)