java线性表的实验心得_线性表实验心得.docx

线性表实验心得

电子科技大学　　实验报告　　课程名称：学生姓名：　　学号：　　点名序号：　　指导教师：实验地点：实验时间：月3日　　XX-XX-2学期　　信息与软件工程学院　　实验报告(一)　　学生姓名：学号：(来自:写论文网:线性表实验心得)指导教师：　　实验地点：基础实验大楼实验时间：4月3日　　一、实验室名称：软件实验室　　二、实验项目名称：数据结构与算法—线性表的实现　　三、实验学时：4　　四、实验原理：　　在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式即可以用于表示线性结构，也可用于表示非线性结构。一般来说，在线性表的链式存储结构中，各数据结点的存储符号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。对于线性链表，可以从头指针开始，沿各结点的指针扫描到链表中的所有结点。　　线性表的链接存储中，为了方便在表头插入和删除结点的操作，经常在表头结点的前面增加一个结点，称之为头结点或表头附加结点。这样原来的表头指针由指向第一个元素的结点改为指向头结点，头结点的数据域为空，头结点的指针域指向第一个元素的结点。　　五、实验目的：　　本实验通过定义单向链表的数据结构，设计创建链表、插入结点、遍历结点等基本算法，使学生掌握线性链表的基本特征和算法，并能熟练编写C程序，培养理论联系实际和自主学习的能力，提高程序设计水平。　　六、实验内容：　　使用数据结构typedefstructnode{　　Elemtypedata；　　structnode*next；　　}ListNode,*ListPtr；　　typedefstructstuInfo{　　charstuName[10];/*学生姓名*/　　intAge/*年龄*/　　}ElemType　　实现带头结点的单向链表的创建、删除链表、插入结点等操作，并能实现年龄递增的两个单向链表合并一个链表，合并后的链表按年龄递减，可认为同名同年龄是同一个学生，每个学生在合并后的链表中仅出现一次。最后打印输出合并后的链表元素，验证结果的正确性。　　七、实验器材：　　PC机一台，装有C语言集成开发环境。　　八、数据结构与程序：　　#include　　#include　　#include　　typedefstructnode{　　intage;　　charstuName[10];　　structnode*next;　　}ListNode,*Listptr;　　intList_Reverse(ListNode*L)　　{　　ListNode*q,*p=L->next;　　L->next=NULL;　　while(p)　　{　　q=p;　　p=p->next;　　q->next=L->next;　　L->next=q;　　}　　return1;　　}　　voidList_Insert(ListNode*p,intx,charname[10])　　{　　ListNode*s;　　s=(ListNode*)malloc(sizeof(ListNode));　　s->next=NULL;　　ListNode*p1,*q1,*u,*pre;　　s->age=x;　　strcpy(s->stuName,name);　　p1=p->next;　　pre=p;　　while(p1!=NULL)　　{　　if(p1->age>=s->age)　　{　　s->next=p1;　　pre->next=s;　　pre=s;　　break;　　}　　else　　{　　pre=p1;　　p1=p1->next;　　}　　}　　if(s->next==NULL)　　pre->next=s;　　}　　voidList_Destroy(ListNode*pc)　　{　　pc->next=NULL;　　printf("freesuccessful");　　}　　intList_Merge(ListNode*pa1,ListNode*pb1)　　{ListNode*p1,*q1,*u,*pre,*t;　　p1=pa1->next;　　q1=pb1->next;　　pre=pa1;　　while((p1!=NULL)&&(q1!=NULL))　　{　　if((p1->age)>(q1->age))　　{　　u=q1->next;　　q1->next=p1;　　pre->next=q1;　　pre=q1;　　q1=