#include
//d定義型別
typedef int ldatetype;
//定義結構體型別
typedef struct listnode
listnode;
//定義頭指標
typedef struct list
list;
//初始化頭指標
void inistlist
(list* lst)
listnode*
creatnode
(ldatetype val)
//尾插
void listpushback
(list* lst, ldatetype val)
//非空鍊錶尾插
else
tail-
>_next =
creatnode
(val);}
}//尾刪
void listpopback
(list* lst)
//刪除節點
free
(tail)
;//修改指向
if(prev == null)
//刪除的為頭結點，更新頭結點
lst-
>_head = null;
else
prev-
>_next = null;
}//頭插
void listpushfront
(list* lst, ldatetype val)
}//頭刪
void listpopfront
(list *lst)
//第乙個元素後後插入
void listinsertafter
(listnode* cur, ldatetype val)
//刪除第二個元素
void listeraseafter
(listnode* cur)
//查詢值為val，返回位址
listnode*
listfind
(list* lst,ldatetype val)
return null;
}//求鍊錶的大小
int listsize
(list* lst)
return count;
}//銷毀鍊錶
void listdestroy
(list* lst)
lst-
>_head = null;
}
鍊錶的增刪查改
include include typedef struct student stu,pstu void list head insert pstu pphead,stu pptail,int i 鍊錶為空，頭尾指標都指向新節點 else 新節點 pnext指向原本頭節點，新節點作為頭節點 void...
線性表 順序表的增 刪 查
include define max size 100 順序表的結構體定義 typedef struct sequence listsequence list 考試時常用 int a max size int n 不用結構體 找到遞增有序的sl中第乙個比x大的元素的下標 因為不改變sl內容所以是值傳...
鍊錶 增 刪 查 改 排序
define crt secure no warnings include include include typedef struct num ss ss head null int count 0 void add node void remove node int id void seek n...