原创 實現算法2.20、2.21的程序
// algo2-11.cpp 實現算法2.20、2.21的程序 #include"c1.h" typedef int ElemType; #include"c2-5.h" #include"bo2-6.cpp" #include"fun
2018-08-30 17:58:12
1
原创 實現算法2.15、2.16的程序（一個數組只生成一個靜態鏈表）
// func2-2.cpp 實現算法2.15、2.16的程序，main2-31.cpp和main2-32.cpp調用 int Malloc(SLinkList space) // 算法2.15(見圖2.24) { // 若備用鏈表非空，
2018-08-30 17:58:11
2
原创 線性表的靜態單鏈表存儲結構
// c2-3.h 線性表的靜態單鏈表存儲結構(見圖2.23) #define MAX_SIZE 100 // 鏈表的最大長度 typedef struct { ElemType data; int cur; }component,S
2018-08-30 17:58:11
原创 用單鏈表實現算法2.1
// algo2-12.cpp 用單鏈表實現算法2.1，僅有4句與algo2-1.cpp不同 #include"c1.h" typedef int ElemType; #include"c2-2.h" // 此句與algo2-1.cpp不
2018-08-30 17:58:11
原创 不帶頭結點的單鏈表
單鏈表也可以不設頭結點，如圖212 所示。顯 然，基於這種結構的基本操作和帶有頭結點的線性鏈 表基本操作是不同的。bo2-8.cpp 是不帶頭結點的線 性鏈表的基本操作。 // bo2-8.cpp 不帶頭結點的單鏈表(存儲結構由c2-2
2018-08-30 17:58:11
原创 兩個僅設表尾指針的循環鏈表的合併(教科書圖2.13)
// algo2-10.cpp 兩個僅設表尾指針的循環鏈表的合併(教科書圖2.13) #include"c1.h" typedef int ElemType; #include"c2-2.h" #include"bo2-4.cpp" #i
2018-08-30 17:58:11
2
原创 不帶頭借點的單鏈表的擴展功能
// func2-1.cpp 不帶頭結點的單鏈表(存儲結構由c2-2.h定義)的擴展操作(3個) // algo2-6.cpp和bo7-2.cpp用到 void InsertAscend(LinkList &L,ElemType e,in
2018-08-30 17:57:39
2
原创 一個數組中可根據需要生成若干個獨立的鏈表
// bo2-32.cpp 一個數組可生成若干靜態鏈表(數據結構由c2-3.h定義)的基本操作(12個),包括算法2.14 #define DestroyList ClearList // DestroyList()和ClearList(
2018-08-30 17:57:39
1
原创 帶頭結點的線性鏈表類型
// c2-5.h 帶頭結點的線性鏈表類型 typedef struct LNode // 結點類型(見圖2.40) { ElemType data; LNode *next; }*Link,*Position; struct LinkL
2018-08-30 17:57:39
原创 實現算法2.11、2.12的程序
// algo2-5.cpp 實現算法2.11、2.12的程序 #include"c1.h" typedef int ElemType; #include"c2-2.h" #include"bo2-2.cpp" #include"func
2018-08-30 17:57:39
2
原创 循環鏈表
單鏈的循環鏈表結點的存儲結構和單鏈表的存儲結構一樣，所不同的是：最後一個結 點的next 域指向頭結點，而不是“空”。這樣，由表尾很容易找到表頭。但若鏈表較長， 則由表頭找到表尾較費時，因而，單循環鏈表往
2018-08-30 17:57:39
3
原创 第二屆360杯全國大學生信息安全技術大賽部分解題思路（逆向分析）
/* 逆向分析第一題 解題攻略： 已限定爲用戶名爲：strawberry 分析該程序算法，得出該用戶名所對應的Key 正確答案：K$q*a_+@Xt 逆向分析第二題 解題攻略： 已在壓縮包中給定了一個用ReverseMe.exe加密過
2018-08-30 17:57:39
原创 線性表的鏈式表示和實現
和順序表相比，鏈表存儲結構在實現插入、刪除的操作時，不需要移動大量數據元素 (但不容易實現隨機存取線性表的第i 個數據元素的操作)。所以，鏈表適用於經常需要進行插入和刪除操作的線性表，如飛機航班的乘客表等。 // c2-2.h 線性
2018-08-30 17:57:39
原创 實現算法2.4的程序
// algo2-4.cpp 修改算法2.7的第一個循環語句中的條件語句爲開關語句，且當 // *pa=*pb時，只將兩者中之一插入Lc。此操作的結果和算法2.1相同 #include"c1.h" typedef int ElemType
2018-08-30 17:57:39
2
原创 用單鏈表結構實現算法2.2的程序
// algo2-13.cpp 採用單鏈表結構實現算法2.2的程序，僅有4句與algo2-2.cpp不同 #include"c1.h" typedef int ElemType; #include"c2-2.h" // 此句與algo2-
2018-08-30 17:57:39