待改寫：存儲數據類型int——>char 重復的元素可存儲 功能上不完善 ...

求集合（用單鏈表表示）的並、交和差運算： 問題描述：該算法的設計，要求運行結果如下所示： (包含三種排序) 集合的運算如下: 原 集 合A: c a e h 原 集 合B: f h b g d a 有序集合A: a c e h 有序集合B: a b d f g h 集合的並C ...

...

　　　　　　數據結構還是很重要的，就算不是那種很牛逼的，但起碼得知道基礎的東西，這一系列就算是復習一下以前學過的數據結構和填補自己在這一塊的知識的空缺。加油。珍惜校園中自由學習的時光。按照鏈表、棧、隊列、排序、數組、樹這種順序來學習數據結構這門課程 ...

數據結構之單鏈表的實現 　　在上一節 ：數據結構之順序表 　　我們提到了順序表的一些缺陷，那有沒有什么數據結構可以減少這些問題呢？ 　　答案自然就是今天我們所要說的鏈表。 本節大綱： 鏈表的概念與結構 單鏈表的實現 完整代碼展示 一.鏈表 ...

題目來自某NJU同學的程序設計基礎作業 貼一下題目： 用鏈表建立兩個整數集合A和B（從鍵盤鍵入集合的元素，以-1結束，集合中沒有-1）。 分別編寫三個函數計算這兩個集合的。 　　a.交集 　　b.並集 　　c.差集A-B 三個函數的計算結果為新的鏈表。 輸出這三個新鏈表 ...

解題思路（單鏈表求交集、並集、差集的思想和順序表求交集、並集、差集的思想基本相同） 1.先通過CreateListR 函數將集合 a 和 b 中的元素添加到順序表 ha 和 hb 中 ，添加過程使用的是順序表原有的Initlist 函數（初始化表） 和 ListInsert 函數 （向表中插入 ...

1、結合之前實現的鏈表這個數據結構，如果只對鏈表的頭部進行增加和刪除，時間復雜度是O(1)的，只對鏈表的頭部進行查詢的話，時間復雜度是O(1)的。那么，滿足這樣的數據結構是什么呢，就是棧，棧這種數據結構是后入先出的，或者先進后出的，只對棧的一端，就是棧頂進行操作，無論是添加元素、刪除元素、查詢元素 ...