12 9 6修改鍊錶資料

2021-10-04 01:27:38 字數 1018 閱讀 5247

鍊錶中的資料由於存在foot這個成員變數就可以通過索引的形式來進行操作,利用索引就可以實現內容的修改。

1、【ilink】在介面中追加資料修改的方法。

/**

* 修改指定索引中的資料內容

* @param index 要修改的資料索引

* @return data 要替換的新內容

*/public void set(int index, e data);

2、【link.node】在node類中增加乙個索引資料修改的方法。

/**

* 修改指定索引中的資料內容

* @param index 要修改的資料索引

* @return data 要替換的新內容

*/public void setnode(int index,e data) else

}

3、【link】在link子類中覆寫set()方法。

@override

public void set(int index, e data)

this.foot=0; //重置索引的下標

this.root.setnode(index, data);//node類修改資料

}

4、【測試類】編寫程式實現內容修改

public class linkdome277
執行結果

資料儲存前鍊錶元素個數0

資料儲存後鍊錶元素個數3

www.修改後資料.com

www.鍊錶資料增加.com、www.修改後資料.com、www.lll.cn、

本程式利用了set()方法修改了索引的內容,隨後利用get()方法獲取索引資料,實質上set()與get()兩個方法的實現原理相同。

資料結構 鍊錶 雙向鍊錶

注意typedef的定義結構,以及dinklist的資料型別 typedef struct dnode dnode,dinklist 注意插入第乙個結點時,prior指標的空指向問題 if l next null 若l後繼結點為空 則省略該步驟 l next prior p 基本 頭插法建立雙向鍊錶...

資料結構鍊錶 靜態鍊錶

1 在這裡我們首先要複習一下鍊錶c語言的定義 這看起來很簡單,但實際上至關重要!data域 存放結點值的資料域。next域 存放結點的直接後繼的位址 位置 的指標域 鏈域 也就是說next域儲存的是乙個位址,這個位址是下一節點的位址。注意 鍊錶通過每個結點的鏈域將線性表的n個結點按其邏輯順序鏈結在一...

空閒頁面鍊錶和修改頁面鍊錶知識點

兩者都是作為了頁面的緩衝服務 降低頁面換進 換出的頻率,使磁碟i o操作次數減少,從而減少開銷 兩個作用 1 提供後備空閒物理塊,必要時分配給頻繁發生缺頁的程序,以降低缺頁率 2 將那些未被修改的換出頁面掛起,下次再需要時直接從空閒鍊錶中獲取,避免從磁碟讀入的操作,減少頁面換進開銷 對於被修改過的換...