实验1 线性表及其应用实验报告

} // InitList_Sq
int InsertList_Sq(SqList &L, int i, ElemType e)
{
ElemType *p,*q;
if (i < 1 || i > L.Maxsize+1) return ERROR;
q = &(L.list[i-1]); // q指示插入位置
void ListDelete(int i);
void ListRewrite(student e);
void ListPrint(int i);
void ListPrintAll();
void copy(student *a,student *b);
};
StuCourse::StuCourse()
typedef int ElemType;
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 2
typedef struct shunxubiao{
ElemType *list;
int size;
int Maxsize;
}SqList;
int InitList_Sq(SqList &L)
bool flag=true;
if(e.StuNum<1)cout<<"插入位置错误"<<endl;
else
{
for(t=0;t<length&&(L+t)->StuNum<e.StuNum;t++);
if((L+t)->StuNum==e.StuNum)cout<<"此学号已存在"<<endl;
else
{
if(length==listsize)
{
p=new student[listsize+LISTINCREMENT];
if(!p)
{
cout<<"内存不足"<<endl;flag=false;
}
else
{
for(i=0;i<length;i++)copy(p+i,L+i);
delete L;L=p;listsize+=LISTINCREMENT;
一、实验目的和要求
实验目的：熟练掌握线性表基本操作的实现及应用
实验要求：在上机前写出全部源程序完毕并调试完毕。
二、实验原理和主要内容
1.建立4个元素的顺序表SqList={2，3，4，5}，实现顺序表的基本操作；在SqList={2,3,4,5}的元素4与5之间插入一个元素9，实现顺序表插入的基本操作；在SqList={2,3,4,9,5}中删除指定位置(i=3)上的元素，实现顺序表删除的操作。
cout<<"C.添加记录\t\tD.删除记录"<<endl;
cout<<"E.修改记录\t\tQ.退出"<<endl;
c=getch();
switch(c)
{
case 'a':
case 'A':ClassA.ListPrintAll();getch();break;
case 'b':
case 'B':
*(p-1) = *p; //被删除元素之后的元素左移
--L.size; //表长减1
return OK;
} // ListDelete_Sq
void Create_Sq(SqList &L)
{
cout<<"创建顺序表"<<endl;
cout<<"请输入元素个数:";
int count;
cin>>count;
//在顺序表中查询数据元素e，若存在，则返回它的位序，否则返回0
int i = 1; // i的初值为第1元素的位序
ElemType *p = L.list; // p的初值为第1元素的存储位置
while (i <= L.size && *p!=e)
{
++i;
++p;
}பைடு நூலகம்
if (i <= L.size) return i;
for (p=&(L.list[L.Maxsize-1]); p >= q; --p)
*(p+1) = *p;
//插入位置及之后的元素右移
*q = e; //插入e
++L.size; //表长增1
return OK;
} // ListInsert_Sq
int LocateElem_Sq(SqList L, ElemType e) {
if(t==length)cout<<"此记录不存在"<<endl;
else
{
while(t<length)copy(L+t,L+t+1);t++;
length--;
}
}
void StuCourse::ListRewrite(student e)
{
int t;
for(t=0;t<length&&(L+t)->StuNum!=e.StuNum;t++);
cin>>e>>f;
if(!InsertList_Sq(myList,e,f,g))
cout<<"插入的位置不对！"<<endl;
cout<<"删除一个元素，请输入要删除的位序："<<endl;
int wx;
cin>>wx;
if(!ListDelete_Sq(myList,wx,sc))
cout<<"删除元素失败！"<<endl;
暨南大学本科实验报告专用纸
课程名称数据结构成绩评定
实验项目名称线性表及其应用指导教师王晓明
实验项目编号实验一实验项目类型综合性实验地点南海楼601学生姓名朱芷漫学号2010051875
学院信息科学技术学院系计算机专业计算机科学与技术
实验时间2011年9月7日18:30午～9月7日20:30午温度℃湿度
struct student
{
int StuNum;
int CouNum;
int Score;
char *name;
};
class StuCourse
{
student *L;
int length;
int listsize;
public:
StuCourse();
void ListAdd(student e);
Print_Sq(myList);
}
2.学生课程管理系统
#include<iostream>
#include<windows.h>
#include<conio.h>
using namespace std;
const int LIST_INIT_SIZE=3;
const int LISTINCREMENT=5;
}
}
if(flag==true)
{
if(t<length)
for(n=length;n>t;n--)copy(L+n,L+n-1);
copy(L+t,&e);length++;
}
}
}
}
void StuCourse::ListDelete(int i)
{
int t;
for(t=0;t<length&&(L+t)->StuNum!=i;t++);
return OK;
}
else return ERROR;
}
int GetList_Sq(SqList L,int i)
{
if(i>0 && i<=L.size)
{
return L.list[i];
}
else
return ERROR;
}
Status ListDelete_Sq(SqList &L, int i, ElemType &e)
}
void main()
{
SqList myList;
ElemType e,f,g,sc;
InitList_Sq(myList);
Create_Sq(myList);
cout<<"请输入要插入顺序表的元素:"<<endl;
cin>>g;
cout<<"请输入新插入元素在顺序表中哪两个元素之间:"<<endl;
{
a->StuNum=b->StuNum;
a->CouNum=b->CouNum;
a->Score=b->Score;
a->name=b->name;
}
void write(int a,char *p,int b,int c,student &d)