阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 身心障礙特種考試_三等_資訊處理:程式語言#98250
科目:程式語言
年份:110年
排序:0

申論題內容

四、程式語言中有一重要的主題是指標和參考(reference),它們當用來撰寫鏈結串列或樹狀結構的問題。我們將它用來處理鏈結串列,假設有一單向鏈結串列(singly linked list)之節點中有三個項目,分別是 id(整數型態)、score(浮點數型態)以及 next(指標或參考型態),如下圖所示:
608761551d40d.jpg
 今有一節點名為 ptr,試分別撰寫將此 ptr 節點加入於已含有多個節點的單向鏈結串列之尾端,以及刪除鏈結串列尾端節點的片段程式。可以任何程式語言撰寫之,但請註明使用的程式語言。