一、單鏈表
在單鏈表中，每個節點都包括兩個域，即資料域，指標域，也就是說每個節點都包含乙個指向下乙個節點的指標，鍊錶中的最後乙個節點的指標欄位的值為null，提示鍊錶後面不再有其他節點。遍歷鍊錶自始自終都是從頭結點開始，就可以訪問所有的節點。為了記住鍊錶的起始位置，可以使用乙個根節點，根節點的指標域始終指向第乙個節點。注意根節點的資料域可以有，也可以沒有。
二、程式示例
/*linklist*/
#include #include typedef struct node
node;
/*建立鍊錶，初始化為5，10，15*/
int create_list(node **header)//指標的指標傳遞動態記憶體
return 0;
}/*插入鍊錶中第乙個比new_val大的值之前*/
node *insert(node **pre, int new_val)
if (cur==null)
new->val = new_val;
new->next = cur;
*pre = new;
if (i==0)
head = new; //（頭結點被更改）返回指向第乙個節點的指標
return head;
}/*刪除鍊錶中第乙個比value大的值*/
node *delete(node **pre, int value)
if (null==cur)
*pre = cur->next;
free(cur);
if (i==0)
head = *pre; //（頭結點被更改）返回指向第乙個節點的指標
return head;
}/*列印鍊錶*/
int display(node *p, int len)
return 0;
}int main(void)
單鏈表的建立 插入刪除等操作
utili.h ifndef utili h define utili h include using namespace std include define bool int define true 1 define false 0 endif list.h ifndef list h defi...
單鏈表的基本操作（建立 插入 刪除 ）
單鏈表的定義和表示 線性表鏈式儲存結構的特點是 用一組任意的儲存單元儲存線性表的資料元素 這組儲存單元可以是連續的，也可以是不連續的 因此，為了表示每個資料元素ai與其直接後繼資料元素ai 1之間的邏輯關係，對資料元素ai來說，除了儲存其本身的資訊之外，還需儲存乙個知識其直接後繼的資訊 即直接後繼的...
單鏈表的建立 插入刪除等操作
單鏈表的建立 插入刪除等操作 c語言的指標以及結構體沒有學好，導致老師在說鍊錶時就已經懵了一圈了。typedef struct 和僅僅struct 的區別是花了無數的耐心才在乙個偶然的機會發現的。2 剛開始做資料結構實驗的時候一臉懵逼，不知道要做什麼，比如說建立鍊錶，我在螢幕上看不見我建立的鍊錶，我...