【正文】 Matthew Richard ，宋健建 ：人民郵電出版社,[5] 婁建安, SQLamp。PL/SQL ：科學(xué)出版社,2022[6] 張海藩．軟件工程導(dǎo)論，第四版，北京：清華大學(xué)出版社，2022[7] Mark UML ，卞雷 ：清華大學(xué)出版社，[8] .北京：機(jī)械工業(yè)出版社，[9] :清華大學(xué)出版社，[10] Thomas ,Charles to Algorithms,Second MIT Press,致謝這次畢業(yè)設(shè)計(jì)能夠得以順利完成，是所有曾經(jīng)指導(dǎo)過我的老師，幫助過我的同學(xué)，幫助和鼓勵的結(jié)果。我要在這里對他們表示深深的謝意！ 在這里要特別感謝我的指導(dǎo)老師——李麗珊老師。李老師在我畢業(yè)設(shè)計(jì)和論文的撰寫過程中，給我提供了極大的幫助和指導(dǎo)。從開始選題到中期修正，再到最終定稿，李老師給我提供了許多寶貴建議。 最后對老師，同學(xué)和家人再次致以我最衷心的感謝！ 附錄雙向鏈表 :ifndef _LINK_H_define _LINK_H_typedef struct _node{void *data。struct _node *pror。struct _node *next。}NODE。typedef struct LINKLIST{NODE* head。NODE* last。int counts。 /*結(jié)點(diǎn)數(shù)*//* 從鏈表頭結(jié)點(diǎn)插入 */void (*insert_front)(struct LINKLIST* THIS,void *data,int size)。/* 從鏈表尾結(jié)點(diǎn)插入*/void (*insert_rear)(struct LINKLIST* THIS,void *data,int size)。/* 從鏈表某個結(jié)點(diǎn)插入*/void (*insert_at)(struct LINKLIST* THIS,int index,void *data,int size)。/*通過結(jié)點(diǎn)編號獲得結(jié)點(diǎn)*/NODE* (*get_node_by_index)(struct LINKLIST* THIS,int index)。/* 根據(jù) key 值，并通過一定的比較算法 cmp 獲取鏈表中的結(jié)點(diǎn) */NODE* (*get_node_by_key)(struct LINKLIST* THIS,char* key,int (*condition)(void *p1,void *p2))。/* 獲取結(jié)點(diǎn)在鏈表中的位置 */int (*get_index_by_key)(struct LINKLIST* THIS,char* key,int (*condition)(void *p1,void *p2))。/*通過關(guān)鍵字刪除結(jié)點(diǎn)*/int (*del_node_by_key)(struct LINKLIST* THIS,char* key,int (*condition)(void *p1,void *p2))。/*刪除第幾個結(jié)點(diǎn)*/int (*del_node_by_index)(struct LINKLIST* THIS,int index)。/* 刪除鏈表結(jié)點(diǎn)，但是不刪除頭結(jié)點(diǎn) */void (*del_all_data)(struct LINKLIST* THIS)。/* 刪除鏈表,包括鏈表頭結(jié)點(diǎn)，本身結(jié)構(gòu)體 */int (*del_all)(struct LINKLIST** THIS)。}LINK。/*創(chuàng)建一個鏈表*/LINK * new_link()。endif /* _LINK_H_ */雙向鏈表 :include include include include /* 從鏈表頭結(jié)點(diǎn)插入 */void link_insert_front(struct LINKLIST* THIS,void *data,int size){NODE *tmp =(NODE *)malloc(sizeof(NODE))。void *p = malloc(size)。memcpy(p,data,size)。tmpdata=p。if(THISheadnext == THISlast){tmppror=THIShead。THISheadnext=tmp。tmpnext=THISlast。THISlastpror=tmp。}else{tmppror=THIShead。tmpnext=THISheadnext。THISheadnextpror=tmp。THISheadnext=tmp。}THIScounts++。}/* 從鏈表尾結(jié)點(diǎn)插入*/void link_insert_rear(struct LINKLIST* THIS,void *data,int size){NODE *tmp =(NODE *)malloc(sizeof(NODE))。void *p = malloc(size)。memcpy(p,data,size)。tmpdata=p。if(THISheadnext == THISlast){tmppror=THIShead。THISheadnext=tmp。tmpnext=THISlast。THISlastpror=tmp。}else{tmppror=THISlastpror。tmpnext=THISlast。THISlastprornext=tmp。THISlastpror=tmp。}THIScounts++。}/* 從鏈表某個結(jié)點(diǎn)插入*/void link_insert_at(struct LINKLIST* THIS,int index,void *data,int size){NODE *p=NULL。NODE *temp=THISget_node_by_index(THIS,index)。if(!temp)return。p=(NODE *)malloc(sizeof(NODE))。if(!p)return。pdata=malloc(size)。if(!pdata){free(p)。return。}memcpy(pdata,data,size)。ppror=temp。pnext=tempnext。tempnextpror=p。tempnext=p。THIScounts++。}/*通過結(jié)點(diǎn)編號獲得結(jié)點(diǎn)*/NODE* link_get_node_by_index(struct LINKLIST* THIS,int index){int i = 0。NODE *tmp = NULL。tmp = THISheadnext。if(THIScounts = index amp。amp。 THIScounts 0){while(iindex){tmp = tmpnext。i++。}return tmp。}return NULL。}/* 根據(jù) key 值，并通過一定的比較算法 cmp 獲取鏈表中的結(jié)點(diǎn) */NODE* link_get_node_by_key(struct LINKLIST* THIS,char* key,int (*condition)(void *p1,void *p2)){NODE *tmp = NULL。tmp = THISheadnext。while(tmp != THISlast){if(condition(tmpdata,key))return tmp。tmp=tmpnext。}return NULL。}/* 獲取結(jié)點(diǎn)在鏈表中的位置 */int link_get_index_by_key(struct LINKLIST* THIS,char* key,int (*condition)(void *p1,void *p2)){int i = 1。NODE *tmp = NULL。tmp = THISheadnext。while(tmp != THISlast){if(condition(tmpdata,key))return i。tmp=tmpnext。i++。}return 0。}/*通過關(guān)鍵字刪除結(jié)點(diǎn)*/int link_del_node_by_key(struct LINKLIST* THIS,char* key,int (*condition)(void *p1,void *p2)){NODE *temp=THISheadnext。while(temp != THISlast){if(condition(tempdata,key)){tempprornext=tempnext。tempnextpror=temppror。THIScounts。free(tempdata)。free(temp)。return 1。}temp=tempnext。}return 0。}/*刪除第幾個結(jié)點(diǎn)*/int link_del_node_by_index(struct LINKLIST* THIS,int index){NODE *temp = NULL。if(temp = link_get_node_by_index(THIS,index)){tempprornext=tempnext。tempnextpror=temppror。THIScounts。free(temp)。return 1。}return 0。}/* 刪除鏈表結(jié)點(diǎn)，但是不刪除頭結(jié)點(diǎn) */void link_del_all_data(struct LINKLIST* THIS){NODE *tmp = THISheadnext。while(tmp != THISlast){THISheadnext=tmpnext。tmpnextpror=THIShead。free(tmpdata)。free(tmp)。tmp=THISheadnext。}THIScounts=0。}/* 刪除鏈表,包括鏈表頭結(jié)點(diǎn)，本身結(jié)構(gòu)體 */int link_del_all(struct LINKLIST** THIS){NODE *tmp=NULL。while((* THIS)headnext != (* THIS)last){tmp = (* THIS)headnext。(* THIS)headnext = tmpnext。tmpnextpror=(* THIS)head。free(tmp)。}free(* THIS)。return 1。}/*創(chuàng)建一個鏈表*/LINK* new_link(){LINK *link=NULL。NODE *node=NULL。link=(LINK *)malloc(sizeof(LINK))。if(link==NULL) return link。node = (NODE*)malloc(sizeof(NODE))。if(node==NULL){free(link)。return NULL。} linkhead = (NODE *)malloc(sizeof(NODE))。linklast = (NODE *)malloc(sizeof(NODE))。 linkheadnext=linklast。linklastpror=linkhead。 linkcounts = 0。linkinsert_front=link_insert_front。linkinsert_rear=link_insert_rear。linkinsert_at=link_insert_at。linkget_node_by_index=link_get_node_by_index。linkget_node_by_key=link_get_node_by_key。linkget_index_by_key=link_get_index_by_key。linkdel_node_by_key=link_del_node_by_key。linkdel_node_by_index=link_del_node_by_index。linkdel_all_data=link_del_all_data。linkdel_all=link_del_all。return link。}