一時興起用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...