数据结构与算法综合设计实验-1实验报告.doc

《数据结构与算法综合设计实验-1实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、电子科技大学实验报告学生姓名：苏魏明学号：指导教师：实验地点：实验时间：一、实验室名称：软件实验室二、实验项目名称：数据结构与算法—线性表三、实验学时：4四、实验原理：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式即可以用于表示线性结构，也可用于表示非线性结构。一般来说，在线性表的链式存储结构中，各数据结点的存储符号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。对于线性链表，可以从头指针开始，沿各结点的指针扫

2、描到链表中的所有结点。线性表的链接存储中，为了方便在表头插入和删除结点的操作，经常在表头结点（存储第一个元素的结点）的前面增加一个结点，称之为头结点或表头附加结点。这样原来的表头指针由指向第一个元素的结点改为指向头结点，头结点的数据域为空，头结点的指针域指向第一个元素的结点。五、实验目的：本实验通过定义单向链表的数据结构，设计创建链表、插入结点、遍历结点等基本算法，使学生掌握线性链表的基本特征和算法，并能熟练编写C程序，培养理论联系实际和自主学习的能力，提高程序设计水平。六、实验内容：使用数据结构typedefstructnode{Elemt

3、ypedata；structnode*next；}ListNode,*ListPtr；typedefstructstuInfo{charstuName[10];/*学生姓名*/intAge/*年龄*/}ElemType实现带头结点的单向链表的创建、删除链表、插入结点等操作，并能实现年龄递增的两个单向链表合并一个链表，合并后的链表按年龄递减，可认为同名同年龄是同一个学生，每个学生在合并后的链表中仅出现一次。最后打印输出合并后的链表元素，验证结果的正确性。七、实验器材（设备、元器件）：PC机一台，装有C语言集成开发环境。八、数据结构与程序：#in

4、clude"stdafx.h"#include#include#include#defineMAXCNT50typedefstructstuInfo{charstuName[10];__int64age;}ElemType;typedefstructnode{ElemTypedata;structnode*next;}ListNode,*ListNodePtr;typedefListNodePtrList,*ListPtr;//创建单链表:设线性表n个元素已存放在数组elem中，动态创

5、建一个单链表L//函数返回值为整型：0表示创建成功，1表示创建失败intlist_create(ListPtrL,ElemTypeelem[],intn){intresult=0,//记录程序运行结果0表示成功1表示失败i=n;ListNodePtrp,q;q=(ListNodePtr)malloc(sizeof(ListNode));q->next=NULL;while(i>=1){p=(ListNodePtr)malloc(sizeof(ListNode));if(!p){result=1;break;}p->data.age=elem[

6、i].age;strcpy(p->data.stuName,elem[i].stuName);p->next=q->next;q->next=p;i=i-1;}(*L)=q;returnresult;}voidlist_destroy(ListPtrL){//销毁单链表：释放单链表所占存储单元ListNodePtrp;while(*L){p=(*L)->next;free(*L);*L=p;}}voidlist_clear(ListPtrL){//初始化：将单链表L重置为空表ListNodePtrp=(*L)->next;//p指向第一个节点

7、(*L)->next=NULL;//头结点指针域为空list_destroy(&p);//销毁p所指的单链表}//单链表中结点插入算法:在单链表L中的第pos个结点前插入值为elem的数据元素//插入结果是新结点占据第pos个位置，原pos位置结点变为第pos+1个结点//函数返回值为整型：0表示插入成功，1表示插入失败intlist_insert(ListPtrL,intpos,ElemTypeelem){intresult=1;ListNodePtrp=(*L)->next,s;inti=1;while(p&&i

8、=p->next;}if(p&&i==pos-1){s=(ListNodePtr)malloc(sizeof(ListNode));if(s){p->data.ag