链表实验报告.doc

数据结构实验报告姓名;方钢学号:20105567专业:电子商务班级:10-1班指导教师:实验时间:实验地点:新区实验楼4楼(实验题目);2链表结构定义,算法实现放入库文件“”;运算和变量命名直观易懂,<1>求链表中第i个结点的指针(函数),若不存在,则返回NULL。<2>在第i个结点前插入值为x的结点。<3>删除链表中第i个元素结点。<4>在一个递增有序的链表L中插入一个值为x的元素,并保持其递增有序特性。<5>将单链表L中的奇数项和偶数项结点分解开(元素值为奇数、偶数),申请2个头结点,把分开的奇数项和偶数项分别链接到这2个头结点上,然后再将这两个新链表同时输出在屏幕上,并保留原链表的显示结果,以便对照求解结果。<6>求两个递增有序链表L1和L2中的公共元素,并以同样方式连接成链表L3。。。,设计出合理的表示数据的链表结构,并设计相关算法。<1>求链表中第i个结点的指针(函数),若不存在,则返回NULL。实验代码node*L,*p;inti;createNode(*&L);//尾插法创建一个链表,cout<<"链表包含:"<<endl;p=L->next;while(p){cout<<p->data<<",";p=p->next;}cout<<endl;cout<<"请输入待求元素序号:";cin>>i;locateNode(L,i,&p);if(p!=NULL)cout<<"序号"<<i<<"的元素值为:"<<p->data<<endl;elsecout<<"NULL"<<endl;destroyList(L);//销毁链表,释放heap内存_CrtDumpMemoryLeaks();//debug模式下检测是否内存泄漏测试截图<2>在第i个结点前插入值为x的结点。实验代码node*L,*p;inti;elementTypex;createNode(L);//尾插法创建一个链表,cout<<"插入前链表包含:"<<endl;p=L->next;while(p){cout<<p->data<<",";p=p->next;}cout<<endl;cout<<"插入前表长度len="<<listLength(L)<<endl;//调用长度函数cout<<"请输入待插入的元素(x):";cin>>x;cout<<"请输入插入位置(i):";cin>>i;//调用插入函数,并检查是否插入成功if(insertNode(L,i,x))cout<<"元素"<<x<<"成功插入表第"<<i<<"个节点位置!"<<endl;elsecout<<"抱歉!元素插入失败!"<<endl;//打印插入元素后的链表cout<<"插入操作后链表元素:"<<endl;p=L->next;while(p){cout<<p->data<<",";p=p->next;}cout<<endl;cout<<"插入后表长度len="<<listLength(L)<<endl;destroyList(L);//销毁链表,释放heap内存_CrtDumpMemoryLeaks();//debug模式下检测是否内存泄漏测试截图<3>删除链表中第i个元素结点。实验代码node*L,*p;inti;elementTypex;creatNode(L);//尾插法创建一个链表,cout<<"链表包含:"<<endl;p=L->next;while(p){cout<<p->data<<",";p=p->next;}cout<<endl;cout<<endl;cout<<"请输入待删除元素位置(i):";cin>>i;//调用删除函数,并检查是否删除成功if(deleteNode(L,i))cout<<"删除链表第"<<i<<"个节点成功!"<<endl;elsecout<<"删除元素失败!"<<endl;//删除节点后的链表cout<<endl;cout<<"删除节点后的链表元素:"<<endl;p=L->next;while(p){cout<<p->data<<",";p=p->next;}cout<<endl;destroyList(L);//销毁链表,释放heap内存_CrtDumpMemoryLeaks();//debug模式下检测是否内存泄漏测试截图<4>在一个递增有序的链表L中插入一个值为x的元素,并保持其递增有序特性。实验代码node*L,*p;elementTypex;createNode(L);//尾插法创建一个链