五、單鏈結串列(Singly Linked List)特點是鏈結串列的連結方向為單向,對單鏈結串列的訪問要通過從頭部開始,依序往下讀取,每個節點(node)包含兩部分:存儲數據的資料(data)和指向下一個節點的指標(pointer) ,節點定義如下:
單鏈結串列中的所有節點通過指標串聯,最後一個節點的指標指向空值(null),表示單鏈結串列結尾。請使用 Java 或 C++實作一完整程式,通過從頭部(head)開始,依序往下讀取,訪問一單鏈結串列操作,輸出
單鏈結串列中節點個數,若單鏈結串列中不存在任何節點,為一個空鏈結串列,則輸出-1。(20 分)