文档介绍：- .
- -可修编-
XX大学计算机学院实验报告专用纸
学号
1060315014032
陈世龙
班级
计科15-1
课程名称
数据结构
实验项目名称
线性表
任课教师
曹军梅
指导教师
曹军梅
实验组别
第组
同组者
教师评语及成绩：
实验成绩：教师签字：
（请按照实验报告的有关要求书写，一般必须包括：1、实验目的；2、实验内容；3、实验步骤与方法；4、实验数据与程序清单；5、出现的问题及解决方法；6、实验结果、结果分析与体会等内容。）
1、实验目的：
（1）、掌握线性表的基本运算；
（2）、掌握顺序存储的概念，学会对顺序存储结构进行操作；
（3）、加深对顺序存储数据结构的理解，解决实际问题。
2、实验内容：
（1）、线性表的顺序存储的基本操作；
（2）、线性表的链式存储的基本操作；
（3）、线性表的应用---一元多项式的表示及相加都基本操作。
3、实验步骤与方法：
（1）、采用线性表的链式存储结构；
（2）、用菜单的形式完成线性表链式存储结构的基本操作；
（3）、采用线性表的顺序存储结构；
（4）、用菜单的形式完成线性表顺序存储结构的基本操作；
（5）、运用线性表链式存储结构解决常见实际应用问题；
（6）、运用线性表顺序结构解决常见实际应用问题。
4、实验数据与程序清单：
实验一：线性表中查找元素位置
#include <>
#include <>
#define NULL 0
#define OVERFLOW -2
实验室：　　机号：　　实验日期：年月日
- .
- -可修编-
XX大学计算机学院实验报告附页
学号
1060315014032
陈世龙
班级
计科15-1
实验名称
线性表
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ElemType int
#define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/
typedef struct
{
ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/
}SeqList;
int Locate(SeqList L, ElemType e)
{
int i=0; /*i为扫描计数器，初值为0，即从第一个元素开始比较*/
while ((i<=)&&([i]!=e))
i++;
if (i<=)
return(i+1); /*若找到值为e的元素，则返回其序号*/
else
return(-1); /*若没找到，则返回空序号*/
}
void main()
{
SeqList l;
int p,q,r;
int i;
printf("请输入线性表的长度:");
scanf("%d",&r);
= r-1;
printf("请输入线性表的各元素值:\n");
for(i=0; i<=; i++)
{
scanf("%d",&[i]);
}
printf("请输入要查找的元素值:\n");
scanf("%d",&q);
p=Locate(l,q);
if(p == -1)
printf("在此线性表中没有该元素!\n");
else
-