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

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

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