数据结构实验报告2.docx

数据结构实验报告2

第一篇：数据结构实验报告2南京信息工程大学实验（实习）报告实验（实习）名称数据结构实验（实习）日期2011-11-9得分指导教师周素萍系公共管理专业信息管理与信息系统年级班次学号20102307003实验二数据结构第二次实验要求（链表）【实验目的】1、链表的基本操作及C语言实现【实验要求】1、用C语言建立自己的链表结构的程序库，实现链表的基本操作。2、对链表表示的集合，集合数据由用户从键盘输入（数据类型为整型），建立相应的顺序表，且使得数据按从小到大的顺序存放，将两个集合的并的结果存储在一个新的线性表集合中，并输出。3、撰写实验报告并附上集合操作的程序和结果。【实验内容】1、根据教材定义的链表结构，用C语言实现链表结构的创建、插入、删除、查找等操作；2、利用上述链表操作实现如下程序：建立两个链表表示的集合（集合中无重复的元素），并求这样的两个集合的并。【实验结果】[实验数据、结果、遇到的问题及解决]一、StatusDeleteAndInsertSub(LinkList&la,LinkList&lb,inti,intj,intlen){LinkListp,q,s,prev=NULL;intk=1;if(inext;k++;}//在la表中查找第i+len-1个结点q=p;k=1;while(q&&knext;elseprev->next=q->next;//将从la中删除的结点插入到lb中if(j=1){}else{}returnOK;s=lb;}if(!s)returnINFEASIBLE;q->next=s->next;s->next=p;//完成插入k=1;q->next=lb;lb=p;q=p->next;k++;while(s&&knext;k++;二、//将合并逆置后的结果放在C表中，并删除B表StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C){LinkListpa,pb,qa,qb,pt;pa=A;pb=B;qa=pa;qb=pb;//保存pa的前驱指针//保存pb的前驱指针pa=pa->next;pb=pb->next;A->next=NULL;C=A;while(pa&&pb){if(pa->datadata){pt=pa;pa=pa->next;qa->next=pa;free(pt);}elseif(pa->data>pb->data){pt=pb;pb=pb->next;qb->next=pb;free(pt);}else{qa=pa;pa=pa->next;}}while(pa){pt=pa;pa=pa->next;qa->next=pa;free(pt);}while(pb){pt=pb;pb=pb->next;qb->next=pb;free(pt);}pb=B;free(pb);returnOK;}第二篇：数据结构实验报告注意：实验结束后提交一份实验报告电子文档电子文档命名为“学号+姓名”，如：E01214058宋思怡《数据结构》实验报告（一）学号：姓名：专业年级：实验名称：线性表实验日期：2014年4月14日实验目的：1、熟悉线性表的定义及其顺序和链式存储结构；2、熟练掌握线性表在顺序存储结构上实现基本操作的方法；3、熟练掌握在各种链表结构中实现线性表基本操作的方法；4、掌握用C/C++语言调试程序的基本方法。实验内容：一、编写程序实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能：（1）初始化顺序表L；（2）依次在L尾部插入元素-1,21,13,24,8；（3）输出顺序表L；（4）输出顺序表L长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第3个元素；（7）输出元素24的位置；（8）在L的第4个元素前插入元素0；（9）输出顺序表L；（10）删除L的第5个元素；（11）输出顺序表L。源代码调试分析（给出运行结果界面）二、编写程序实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：„„„„„„„„小结或讨论:（1）实验中遇到的问题和解决方法（2）实验中没有解决的问题（3）体会和提高第三篇：数据结构实验报告南京信息工程大学实验（实习）报告实验（实习）名称数据结构实验（实习）日期2011-11-2得分指导教师周素萍系公共管理系专业信息管理与信息系统年级10级班次1姓名常玲学号20102307003实验一顺序表的基本操作及C语言实现【实验目的】1、顺序表的基本操作及C语言实现【实验要求】1、用C语言建立自己的线性表结构的程序库，实现顺序表的基本操作。2、对线性表表示的集合，集合数据由用户从键盘输入（数据类型为整型），建立相应的顺序表，且使得数据按从小到大的顺序存放，将两个集合的并的结果