双向链表的基本操作和应用.doc

实验二 双向链表的基本操作和应用一、实验目的：1.掌握双向线性表的逻辑特征2.熟练掌握带头结点的双向链式表的指针操作、能完成双向链表的插入、删除、获取指定位序结点指针、遍历、和复杂应用；二、实验内容（双向链式线性表）1.熟悉Visual Studio 6.0，会设置断点，会查看运行过程中的指针情况；2.编写双向链表的插入、删除、获取指定位序的结点、遍历函数；3.实现将a1,a2,a3an的双向链表转变为：a1,a3a4,a2；三、实验结果#include typedef struct DulNodeint data; struct DulNode*Prior,*Next;DulNode,*LinkDulNode;int InsertDulNode(LinkDulNode head, int location, int data)LinkDulNode p=head; for(int i=0;iNext=head) break; elsep=p-Next;if(locationdata=data; s-Next=p-Next; s-Prior=p; p-Next-Prior=s; p-Next=s; +head-data;void PrintDulNode(LinkDulNode head) LinkDulNode p; p=head-Next; while(p!=head) printf(%d,p-data); p=p-Next; LinkDulNode GetDulNode(LinkDulNode head,int i)LinkDulNode p; for(int j=0;jNext;head=p;return p;void DeleteDulNode(LinkDulNode head, int data) LinkDulNode p; p=head-Next; for(int i=0;iNext; p-Prior-Next=p-Next; p-Next-Prior=p-Prior; -head-data;void Change(LinkDulNode h1, LinkDulNode h2) int i=0; LinkDulNode p,q; p=h1-Next; while(p!=h1) q=GetDulNode(h1,i); InsertDulNode(h2, i, q-data); DeleteDulNode(h1, i); p=p-Next; i+; int j=h1-data-1; p=h1-Prior; while( p!=h1) q=GetDulNode(h1,j); InsertDulNode(h2, i, q-data); DeleteDulNode(h1, j); i+; j-; p=p-Prior; void main()LinkDulNode h1; h1=new DulNode;h1-data=0; h1-Next=h1;h1-Prior=h1; InsertDulNode(h1, 0, 9); InsertDulNode(h1, 0, 8); InsertDulNode(h1, 0, 7); InsertDulNode(h1, 0, 6);InsertDulNode(h1, 0, 5);InsertDulNode(h1, 0, 4);InsertDulNode(h1, 0, 3);InsertDulNode(h1, 0, 2);InsertDulNode(h1, 0, 1);PrintDulNode(h1);printf(n);LinkDulNode h2;h2=new DulNode;h2-data=0;h2-Next=h2; h2-Prior=h2; Change(h1, h2);PrintDulNode(h2);printf(n);四、实验中遇到的问题及解决方法1遇到的问题:用函数求的表长度过于繁琐,是否可在双向循环链表中储存链表长度信息。解决方法：方法1.定义表结构定义时多定义int length 类型，这使得所有的节点中的p-length均为表长度，造成资源浪费；方法2.在头节点L-date中储存链表长度，在插入函数中加入+L-date操作，删除函数中加入-L-date操作。2.遇到的问题：编写程序过程中忽略大小写。解决方：输写时仔细些，完成后认真检查。五、心得体会 在这次实验中已就遇到了一些