双向链表的基本操作和应用实验报告.pdf

双向链表的基本操作和应用 一、实验目的： 1.掌握双向线性表的逻辑特征 2.熟练掌握带头结点的双向链式表的指针操作、能完成双向链表的插入、删除、 获取指定位序结点指针、遍历、和复杂应用； 二、实验内容（双向链式线性表） 1.熟悉Visual Studio 6.0，会设置断点，会查看运行过程中的指针情况； 2.编写双向链表的插入、删除、获取指定位序的结点、遍历函数； 3.实现将a1,a2,a3…an 的双向链表转变为：a1,a3…a4,a2； 三、实验结果 #include stdio.h typedef struct DuLNode{ char date; struct DuLNode *prior; struct DuLNode *next; }DuLNode,*DuLinkList; void DuLinkedListInsert_L(DuLinkList L, int locate, char c) { DuLNode* p=new DuLNode; p-date=c; DuLNode* q=L; for(int j=0;jlocate;j++) q=q-next; p-next=q-next; q-next-prior=p; p-prior=q; q-next=p; ++L-date; }// DuLinkedListInsert_L void DuLinkedListDelete_L(DuLinkList L, int locate, char e) { DuLNode* q=L; for(int j=0;jlocate;j++) q=q-next; e=q-date; q-next-prior=q-prior; q-prior-next=q-next; --L-date; delete q; }// DuLinkedListDelete_L void PrintfDuList(DuLinkList L) { DuLNode*p=L-next; while(p!=L) { printf(%2c,p-date); p=p-next; } printf(\n); }// PrintfDuList void DuLinkedListexchangete_L (DuLinkList L) { char e; DuLNode* q=L; for(int j=2;j (L-date+3)/2;j++) { DuLinkedListDelete_L(L, j, e); DuLinkedListInsert_L(L, L-date-j+2, e); } }// DuLinkedListexchangete_L void main() { char c,e; int i,j; i=0; DuLNode* A=new DuLNode; A-date=0; A-next=A; A-prior=A; printf(请输入A 单词，以回车结束：); scanf(%c,c); while(c!=10) { DuLinkedListInsert_L(A, i, c); i++; scanf(%c,c); } printf(表A 的元素个数为：%d\n,A-date); printf(带头结点的双向循环链表A 的数据为：\n); PrintfDuList(A); DuLinkedListexchangete_L (A); PrintfDuList(A); printf(表A 的元素个数为：%d\n,A-date); printf(请输入要删除在表中的位置：\n); scanf(%d,j);