SqList2.cpp

(5) 给定一个学生信息，插入到表中指定的位置；
(6) 删除指定位置的学生记录；
(7) 统计表中学生个数。
实验提示：
学生信息的定义：
typedef struct {
char no[8]; //8位学号
char name[20]; //姓名
int price; //成绩
{
cout<<"谢谢使用,即将退出\n";
break;
}
else if(n==1) //清空
{
cout<<"正在清空顺序表...\n";
Initlist(sl);cout<<"顺序表已清空!\n";
}
printf("| 4、 删除顺序表中某个学生信息 |\n");
printf("| 5、 查找顺序表中某个学生信息 |\n");
printf("| 6、 显示线性表 |\n");
printf("| 7、 查询线性表中现有的元素数目 |\n");
return 1;
}
////创建操作/////
int creat(sqlist &sl)
{
cout<<"下面创建学生信息查询系统，请按提示输入数据:\n";
sl.length=0;
int m; //用于记数
cout<<"您一共要建立多少名学生数据? ";
Initlist(sl);
student s;
char number[9];
int pos;
while(1)
{
printf("________________________________________________________________\n");
2、掌握线性表的基本操作，如建立、查找、插入和删除等。
实验内容：
定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能：
(1) 根据指定学生个数，逐个输入学生信息；
(2) 逐个显示学生表中所有学生的相关信息；
(3) 根据姓名进行查找，返回此学生的学号和成绩；
(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；
*/
#define LIST_INIT_SIZE 10 //确定分配空间大小
#include<string.h>
#include<malloc.h>
#include<iostream>
#include<conio.h> //getch()
#include<stdlib.h>
#include<stdio.h>
{ cout<<"对不起！输入的学号已存在，请输入其它学号!\n";
cout<<"该学号在系统中的信息:\n";
cout<<"学号:"<<p->No<<endl;
cin>>sl.stu[i-1].name ;
cout<<endl;
cout<<"请输入第"<<i<<"名同学的成绩:";
cin>>sl.stu[i-1].score ;
cout<<endl;
sl.length++;
}
cout<<"\n本次一共输入了"<<m<<"名学生的数据\n";
/////////////////////
//SqList2.cpp
//顺序表
/////////////////////
//-
//-
///////////////////////////////////////////////////
/*四、提高题
实验目的：
1、掌握线性表的定义；
(2) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。
(3) 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。
(4) 根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。
(5) 上传源程序和实验报告到ftp的相应班级所在文件夹。顺序表的源程序保存为SqList.cpp，链表的源程序保存为LinkList.cpp，实验报告命名为：实验报告1.doc。源程序和实验报告压缩为一个文件（如果定义了头文件则一起压缩），按以下方式命名：学号姓名.rar，如070814101薛力.rar。
using namespace std;
typedef struct student //学生信息结构体类型
{
char No[100];
char name[7];
float score;
};
typedef struct{ //定义顺序类型sqlist
{
cout<<"要插入的位置不存在，请检查!\n";
return 0;
}
struct student *p;
for(p=sl.stu;p<sl.stu+sl.length;p++)
if(strcmp(p->No,elem.No )==0)
cin>>num;
search(sl,num);
}
else if(n==6)//显示
out_list(sl);
else if(n==7) cout<<"现在线性表中含有"<<sl.length<<"个元素! 可以使用显示功能进行检查！"<<endl;
student *stu; //指向数据元素的基地址
int length; //线性表的当前长度
int listsize;
}sqlist;
//下面是函数的原型声明
int Initlist(sqlist &sl); //顺序表初始化
int creat(sqlist &sl);//顺序表的建立
printf("| 0、 退出系统 |\n");
printf("________________________________________________________________\n");
int n;
cin>>n;
if(n==0)//退出
printf("| 学生信息管理系统 |\n");
printf("| 以下程序使用顺序表实现\n\n");
printf("| 1、 清空顺序表 |\n");
printf("| 2、 创建顺序表 |\n");
printf("| 3、 插入顺序表中某个学生信息 |\n");
cin>>m;
for(int i=1;i<=m;i++)
{
cout<<"请输入第"<<i<<"名同学的学号:";
cin>>sl.stu[i-1].No;
cout<<endl;
cout<<"请输入第"<<i<<"名同学的姓名:";
cin>>s.No;
cout<<"请输入学生姓名:";
cin>>;
cout<<"请输入学生成绩:";
cin>>s.score;
insertlist(sl,s,pos);
}
else if(n==4)//删除功能
dele_elem2(sl,number,s);
cout<<endl; }
}
else if(n==5)
{
int num;
cout<<"请输入查找的学生学号:";
{
dele_elem1(sl,pos,s);
}
else if(m==2)
{
cout<<"输入删除的学生学号:";
cin>>number;
int dele_elem2(sqlist &sl,char *num,student &elem);//顺序表的按学号删除
int out_list(sqlist sl);//顺序表的输出操作
////////主函数///////////
int main()
{
sqlist sl;
}SqList；
链表的定义：
typedef struct LNode{
Student data; //数据域
struct LNode *next; //指针域