《数据结构》实训报告(共16页).doc

精选优质文档-倾情为你奉上实验一 线性表1. 实验要求1.1 掌握数据结构中线性表的基本概念。1.2 熟练掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验。1.3 熟练掌握链表的各种操作和应用。2. 实验内容2.1 编写一个函数，从一个给定的顺序表A中删除元素值在x到y之间的所有元素，要求以较高效率来实现。2.2 试写一个算法，在无头结点的动态单链表上实现线性表插入操作2.3 设计一个统计选票的算法，输出每个候选人的得票结果。3. 实验代码2.1代码：#includetypedef int elemtype;#define maxsize 10int del(int A,int n,elemtype x,elemtype y)int i=0,k=0;while(i=x&Ai=y)k+;elseAi-k=Ai;i+;return(n-