#include
#include
#include
//定義結點
typedef struct node
node,*
list;
list init_list();//初始化鍊錶
list list_insert(list
list,int key);//向鍊錶插入節點，尾插法
list list_insertbypos(list
list,int pos,int key);//向鍊錶指定位置插入結點
void print_list(list
list);//列印鍊錶
int cal_list_length(list
list);//計算鍊錶長度
node *find_node(list
list,int pos);//尋找指定位置結點
list dele_node(list
list,int pos);//刪除指定位置結點
list sort_list(list
list);//對鍊錶排序
list init_list()
list list_insert(list
list,int key)
tail=temp;
node *p=(node *)malloc(sizeof(node));
p->key=key;
p->next=
null;
tail->next=p;
tail=p;
return
list;
}int cal_list_length(list
list)
return length;
}void print_list(list
list)
}list list_insertbypos(list
list,int pos,int key)
while(i1)
node *q=(node *)malloc(sizeof(node));
q->key=key;
temp=p->next;
p->next=q;
q->next=temp;
return
list;
}node *find_node(list
list,int pos)
return temp;
}list dele_node(list
list,int pos)
list sort_list(list
list)//採用最簡答的排序，即將當前結點逐個和後面的結點比較大小}}
return
list;
}int main()
鍊錶基本操作
include include string h include typedef struct stust void xj st h 生成單鏈表 l l null void shc st h 輸出鍊錶 printf d n h d void chr st h 按大小插入元素 else h h l v...
鍊錶基本操作
動態記憶體的相關知識int p null 定義指標變數 p int malloc sizeof int 申請記憶體空間，並且進行強制型別轉換 p 3 使用指標變數 typedef struct list typedef struct listnode listpointer struct listn...
鍊錶基本操作
鍊錶就是c中利用結構體，將資料和下乙個結構體的位址封裝在乙個結構體中形成乙個節點，這些節點組合起來就是乙個基礎的鍊錶，根據需要可以擴充套件其中的內容來實現不同的需求。實現乙個鍊錶需要定義節點，建立，初始化，插入，刪除這些基本操作。include stdafx.h include stdlib.h i...