线性表实验心得

《线性表实验心得》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划线性表实验心得　　电子科技大学　　实验报告　　课程名称：学生姓名：　　学号：　　点名序号：　　指导教师：实验地点：实验时间：月3日　　XX-XX-2学期　　信息与软件工程学院　　实验报告(一)　　学生姓名：学号：(来自:写论文网:线性表实验心得)指导教师：　　实验地点：基础实验大楼实验时间：4月3日　　一、实验室名称：软件实验室　　二、实验项目名称：数据结构与算法—线性表的实现　　三、实验学时：4　　四、实验原理：目的-通过该培训员工可对保安行业有初步了解，

2、并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。链式存储方式即可以用于表示线性结构，也可用于表示非线性结构。一般来说，在线性表的链式存储结构中，各数据结点的存储符号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。对于线性链表，可以从头指针开始，沿各结点的指

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

4、tructnode*next；　　}ListNode,*ListPtr；　　typedefstructstuInfo{　　charstuName[10];/*学生姓名*/　　intAge/*年龄*/目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　}ElemType　　实现带头结点的单向链表的创建、删除链表、插入结点等操作，并能实现年龄递增的两个单向链表合并一个链表，合并后的链表

5、按年龄递减，可认为同名同年龄是同一个学生，每个学生在合并后的链表中仅出现一次。最后打印输出合并后的链表元素，验证结果的正确性。　　七、实验器材：　　PC机一台，装有C语言集成开发环境。　　八、数据结构与程序：　　#include　　#include　　#include　　typedefstructnode{　　intage;　　charstuName[10];　　structnode*next;　　}ListNode,*Listptr;　　intList_Reverse(ListNode*L)　　{　　ListNode*q,*p=L->next;　　L->next=N

6、ULL;　　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(si

7、zeof(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)　　{目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划