就快要參加考核了，總結一下學的鍊錶內容，加深記憶，，啊啊啊，為什麼考核呢，我還是個寶寶。
靜態鍊錶
把線性表的元素存放在陣列中，這些元素通過邏輯關係來進行連線。陣列單元存放鍊錶結點，結點的鏈域（鏈就是代表指標，是下一元素的位址，鍊錶中乙個結點可以分為兩個部分，乙個指標域用來存放指標，另乙個資料域用來存放資料。單鏈表中乙個指標域存放乙個指標，雙鏈表中兩個指標域存放乙個指標）指向下乙個元素的位置，及下乙個元素所在的陣列單元的下標。
優點，可以方便的進行大量的刪除和插入工作。
單向鍊錶（單鏈表）
鏈結方向是單向的，對鍊錶的訪問要通過順序讀取從頭部開始。
由於鍊錶的每個結點都包含資料域和指標域，即每個節點都要包含不同型別的資料，所以節點的資料型別必須選用結構體型別，其中必須有乙個成員是指向本結構體型別的指標型別。型別定義中，經常會採用遞迴呼叫。
struct film;struct film;struct film;
int icount; //全域性變數表示鍊錶的長度
struct student *create()
else
pnew=(struct student *)malloc(sizeof(struct student)); //再次分配節點的記憶體空間
scanf("%s",pnew->cname);
scanf("%d",&pnew->inumber);
}free(pnew);
return phead; //釋放節點空間
} _________靜態鍊錶的建立
bool isloop(node *h)
if(p==q)
}
l鍊錶的綜合操作
define null 0 define len sizeof struct student struct student main p2 next null printf head 0x,last 0x n head,p1 鍊錶生成結束 輸出鍊錶 p1 head printf nnow the n...
鍊錶的總結
優雅的寫出鍊錶 6大學習技巧 2020.9.22 一 理解指標或引用的含義 示例 p next q 表示p節點的後繼指標儲存了q節點的記憶體位址。p next p next next 表示p節點的後繼指標儲存了p節點的下下個節點的記憶體位址。二 警惕指標丟失和記憶體洩漏 單鏈表 插入節點 在節點a和...
L2 002 鍊錶去重 模擬鍊錶
l2 002 鍊錶去重 25 分 給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還有被刪...