實驗四 雙向鏈表

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

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

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