實(shí)驗(yàn)四 雙向鏈表

1、實(shí)驗(yàn)名稱(chēng)實(shí)驗(yàn)名稱(chēng)：實(shí)驗(yàn)四實(shí)驗(yàn)四雙向或循環(huán)鏈表的基本操作一、實(shí)驗(yàn)項(xiàng)目名稱(chēng)：雙向或循環(huán)鏈表的基本操作二、實(shí)驗(yàn)?zāi)康?）通過(guò)實(shí)驗(yàn)理解雙向鏈表或循環(huán)鏈表的結(jié)構(gòu)。2）通過(guò)實(shí)驗(yàn)掌握雙向鏈表或循環(huán)鏈表的基本操作。三、實(shí)驗(yàn)基本原理1、數(shù)據(jù)結(jié)構(gòu)2、算法思想1.構(gòu)思：雙向循環(huán)鏈表的創(chuàng)建建立在雙向鏈表上，所以建立雙向循環(huán)表每個(gè)結(jié)點(diǎn)都有三個(gè)屬性：數(shù)據(jù)域、上個(gè)結(jié)點(diǎn)、下個(gè)結(jié)點(diǎn)，其中第一個(gè)結(jié)點(diǎn)的上一個(gè)結(jié)點(diǎn)是最后一個(gè)結(jié)點(diǎn)，最后一個(gè)結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)就是第一個(gè)結(jié)點(diǎn)，所以就構(gòu)

2、成了雙向循環(huán)鏈表。雙鏈表的單元類(lèi)型定義TypestructDuLNodeElemtypedataStructDuLNodepri建立表頭結(jié)點(diǎn)StructDuLNodenext建立表尾結(jié)點(diǎn)DuLNodeDuLinkList#include#include#include#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineOK1#defineERR0#defineOVERFLOW2typ

3、edefstructDuLnodeintdataStructDuLNodepri建立表頭結(jié)點(diǎn)StructDuLNodenext建立表尾結(jié)點(diǎn)intLDuLinkListDuLinkListaheadintDuLinkListCreate(DuLinkListintxahead=(DuLinkList)malloc(sizeof(DuLinkList))aheaddata=1aheadnext=aheadaheadpri=aheadp=ah