...wd......wd......wd...實驗目的：1〕掌握雙向線性鏈表的邏輯特征2〕熟練掌握帶頭結點的雙向鏈表的指針操作，能完成雙向鏈表的構建，插入，刪除與顯示等復雜應用。二．實驗原理雙向鏈表的結點中有兩個指針域，其一指向直接后繼，另一指向直接前驅，在C語言中可描述如下：typedefstructDuLNode{ElemTypedata;structDuLNode*prior;structDuLNode*next;}DuLNode,*DuLinkList;雙向鏈表的操作和單鏈表類似。本實驗利用函數以及指針處理雙向鏈表的知識,首先建設四個函數,creat,print,ListInsert_DuL,ListDelete_DuL分別實現對雙向鏈表的建設,輸出,插入，刪除功能。還需建設GetElemP_DuL函數來輔助。然后將五個函數組織在一個C程序中,用main函數作主調函數。三．實驗內容1．首先建設一個帶頭結點的非空的雙向鏈表。建設函數creat，操作與建設線性鏈表類似，但需要修改兩個方向的指針。本實驗以輸入6個學生的數據為例。2.建設函數GetElemP_DuL，得到第i個元素的位置指針。3．對鏈表進展插入操作。建設函數ListInsert_DuL，輸入要插入的學生數據以及位置，調用函數GetElemP_DuL，插入成功返回1，否則返回0。4.對鏈表進展刪除操作。建設函數ListDelete_DuL，輸入要刪除的學生位置，調用函數GetElemP_DuL，刪除成功返回1，否則返回0。5.對鏈表的結果進展輸出與顯示。建設函數print，對鏈表進展正向和反向的輸出。6.建設main函數，把以上五個函數整合到一個程序之中，當輸入的數據不為0時可進展屢次刪除，插入操作，并對每一次的結果進展顯示。四．實驗方法運行環境：VisualC++6.0把所有程序思想寫成代碼，通過VisualC++編譯，得到結果，即運行成功。本實驗程序代碼：#include"stdio.h"#include"malloc.h"#defineNULL0#defineLENsizeof(structstudent)#defineOK1#defineERROR0structstudent{ intdata; structstudent*prior; structstudent*next;};intn;structstudent*creat(void){ structstudent*L; structstudent*p1,*p2; L=(structstudent*)malloc(LEN); L->next=NULL; L->prior=NULL; n=0; p1=p2=(structstudent*)malloc(LEN); scanf("%d",&p1->data); while(p1->data!=0) { n=n+1; if(n==1) {L->next=p1;p1->prior=L;} else { p2->next=p1; p2->next->prior=p2; } p2=p1; p1=(structstudent*)malloc(LEN); scanf("%d",&p1->data); } p2->next=L; L->prior=p2; return(L->next);}voidprint(structstudent*head){ structstudent*p; p=head; printf("正向輸出：\n"); if(head!=NULL) do{ printf("%d\n",p->data); p=p->next; }while(p!=head->prior); printf("反向輸出：\n"); if(p==head->prior) { p=p->prior; do{ printf("%d\n",p->data); p=p->prior; }while(p!=head->prior); }}structstudent*GetElemP_DuL(structstudent*L,inti){ structstudent*p; intj=1; p=L; while(j!=i) { p=p->next; j++; } returnp;}intListInsert_DuL(structstudent*L,inti,inte){ structstudent*p,*s; if(!(p=GetElemP_DuL(L,i))) returnERROR; if(!(s=(structstudent*)malloc(LEN)))returnERROR; s->data=e; s->prior=p->prior;p->prior->next=s; s->next=p; p->prior=s; n=n+1; returnOK;}intListDelete_DuL(structstudent*L,inti){ structstudent*p; inte; if(!(p=GetElemP_DuL(L,i))) returnERROR; e=p->data; p->prior->next=p->next; p->next->prior=p->prior; free(p); n=n-1; returnOK;}voidmain(){ structstudent*head; inti,e; printf("請輸入學生的數據：\n"); head=creat(); print(head); printf("請輸入要插入的位置以及數據：\n"); scanf("%d%d",&i,&e); while(e!=0) { if(ListInsert_DuL(head,i,e)==1) print(head); printf("請輸入要插入的位置以及數據：\n"); scanf("%d%d",&i,&e); } printf("請輸入要刪除的位置：\n"); scanf("%d",&i); while(i!=0) { if(L