資料結構練習 用C 寫單鏈表

2021-09-11 08:01:40 字數 1308 閱讀 7399

一時興起用c#實現了乙個鍊錶,本來想著寫了刪改查再記錄下來,現在覺得還是先寫上來吧。 

咕咕咕,噠,終於補完了- -全都寫上注釋了。

但是記憶體釋放問題,好像是會自動釋放但是什麼時候釋放要不要手動釋放啊還是不懂》。<|||

/// /// 單鏈表節點資料結構

///

class node

}/// /// 單鏈表

///

class linklist

/// /// 加入到尾部

///

///

public void addonlast(int data)

/// /// 加入到頭部

///

///

public void addonhead(int data)

/// /// 遞迴查詢指標為空節點

///

/// 被查詢的節點

/// next指標為空的節點

public node findnullnode(node node)

/// /// 查詢某個位置的值

///

/// 位置

/// 查詢到的值

/// 是否成功

public bool getelem(int index,ref int data)

/// /// 在某位置插入資料

///

/// 位置

/// 資料

/// 是否成功

public bool listinsert(int index,int data)

/// /// 刪除某個位置的值

///

/// 位置

/// 是否成功

public bool listdelete(int index)

point.next = point.next.next;

--head.data;

return true;

}/// /// 修改某個位置的值

///

/// 位置

/// 資料

/// 是否成功

public bool listinstead(int index,int data)

if (point == null || no > index)//節點為空或者輸入非法

return false;

point.data = data;

return true;

}//整表刪除

public void clearlist()

}

資料結構練習 用C 寫靜態鍊錶

學習完單鏈表之後,瞧著靜態鍊錶頗為有趣,於是又動手實現一通。這次把整個命名空間都放上來啦,慣例把增刪改查都練習一遍,感覺今天鍊錶對結構的運用更為巧妙,寫起來神清氣爽,目前不清楚除了裝逼有什麼實用價值 咳。簡單來說就是用陣列結構實現乙個單鏈表,然後就意識到,大概lua用table實現類也是乙個道理。資...

C 資料結構 單鏈表

c 實現 首先,構造乙個單鏈表的節點類 class link 然後是以這個節點類為基礎,建立單鏈錶類 這裡簡單實現了單鏈表的兩個功能新增和輸出 class linklist if head.next null else if head.next null 列印全部資料 public void pri...

c 資料結構單鏈表

鍊錶定義 typedef struct linklistlinklist,linknode linklist 表示頭結點,linknode 表示節點linklist head linknode node 鍊錶初始化 bool linkinit linklist l l next null l dat...