数据结构电话号码本源代码（顺序表）

叁歲伎倆 2022-08-02 10:47 170阅读 0赞

\#define LIST\_INIT\_SIZE 10 //确定分配空间大小   
//\#define LIST\_MORE 1O //分配增量   
\#include <string.h>   
\#include <malloc.h>   
\#include <iostream.h>   
\#include <conio.h> //getch()   
\#include <stdlib.h>   
  
  
typedef struct student   
\{ //学生信息结构体类型   
char No\[9\];   
char name\[7\];   
float score;   
\}student;   
  
  
  
  
typedef struct\{ //定义顺序类型sqlist   
student \*stu;   
int length;   
int listsize;   
\}sqlist;   
  
  
/下面是函数的原型声明   
int Initlist(sqlist &sl); //顺序表初始化   
int creat(sqlist &sl);//顺序表的建立   
int insertlist(sqlist &sl,student elem,int pos);//顺序表的插入操作   
int search(sqlist sl,int pos);//按指定位置删除   
int dele\_elem1(sqlist &sl,int pos,student &elem);//顺序表的按位置删除操作   
int dele\_elem2(sqlist &sl,char \*num,student &elem);//顺序表的按学号删除   
int out\_list(sqlist sl);//顺序表的输出操作   
  
  
主函数///   
void main()   
\{   
  
  
cout<<"\\n\\n欢迎使用学生信息查询系统，请按提示使用!\\n\\n\\n";   
sqlist sl;   
Initlist(sl);   
student s;   
char number\[9\];   
int pos;   
while(1)   
\{   
cout<<" \\n ~~~~~~~~~~~~~~请选择您要执行的操作：~~~~~~~~~~~~~~\\n";   
cout<<endl<<endl;   
cout<<" \`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\\n";   
cout<<" \` 1、清空顺序表 \`\\n";   
cout<<" \` 2、创建顺序表 \`\\n";   
cout<<" \` 3、插入信息 \`\\n";   
cout<<" \` 4、删除信息 \`\\n";   
cout<<" \` 5、查找信息 \`\\n";   
cout<<" \` 6、显示当前信息 \`\\n";   
cout<<" \` 0、退出系统 \`\\n";   
cout<<" \`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\`\\n";   
cout<<"\\n请从序号0--6中选择:";   
int n;char c;   
cin>>n;   
if(n==0)//退出   
\{   
cout<<"\\n谢谢您的使用,再见!\\n";   
break;   
\}   
else if(n==1)//清空   
\{   
cout<<"此操作将清空顺序表，您是否继续？(n退出，其他任意键继续)\\n";   
cin>>c;   
if(c==n)   
break;   
else   
\{ Initlist(sl);cout<<"顺序表已清空!您可以继续其他操作!\\n\\n";\}   
\}   
else if(n==2)//创建   
\{   
cout<<"\\n此操作将创建顺序表，您是否继续？(n退出，其他任意键继续)\\n";   
cin>>c;   
if(c=='n')   
break;   
else creat(sl);   
\}   
else if(n==3)//插入   
\{   
cout<<"输入插入学生信息：\\n";   
cout<<"学生学号:";   
cin>>s.No;   
cout<<"学生姓名:";   
cin>>s.name;   
cout<<"学生成绩:";   
cin>>s.score;   
insertlist(sl,s,pos);   
\}   
else if(n==4)//删除   
\{   
int m;   
cout<<"1、我想按输入特定位置删除\\n";   
cout<<"2、我想按输入学生学号删除\\n";   
cout<<"请您选择：";   
cin>>m;   
cout<<endl;   
if(m==1)   
\{   
dele\_elem1(sl,pos,s);   
  
  
\}   
else if(m==2)   
\{   
cout<<"输入您要删除的学生学号:";   
cin>>number;   
dele\_elem2(sl,number,s);   
cout<<endl;   
\}   
\}   
else if(n==5)   
\{   
int num;   
cout<<"请输入您要查找的学生位置:";   
cin>>num;   
search(sl,num);   
\}   
else if(n==6)//显示   
out\_list(sl);   
else if(n!=0||n!=1||n!=2||n!=3||n!=4||n!=5||n!=6)   
cout<<"您的输入有误，请重新输入!\\n";   
  
  
\}//while   
  
  
  
  
  
  
\}   
/函数定义   
  
  
  
  
int Initlist(sqlist &sl)   
\{   
sl.stu =(student \*)malloc(LIST\_INIT\_SIZE\*sizeof(student));   
if(!sl.stu)   
\{   
return 0;   
cout<<"分配失败！\\n";   
\}   
sl.length=0;   
sl.listsize=LIST\_INIT\_SIZE;   
return 1;   
\}   
创建操作/   
int creat(sqlist &sl)   
\{   
cout<<"下面创建学生信息查询系统，请按提示输入数据:\\n";   
sl.length=0;   
int m; //用于记数   
cout<<"您一共要输入多少组学生数据?\\n";   
cin>>m;cout<<"组\\n";   
for(int i=1;i<=m;i++)   
\{   
cout<<"请输入第"<<i<<"个同学的学号:";   
cin>>sl.stu\[i-1\].No;   
cout<<endl;   
cout<<"请输入第"<<i<<"个同学的姓名:";   
cin>>sl.stu\[i-1\].name ;   
cout<<endl;   
cout<<"请输入第"<<i<<"个同学的成绩:";   
cin>>sl.stu\[i-1\].score ;   
cout<<endl;   
sl.length++;   
\}   
cout<<"\\n本次操作您一共输入了"<<m<<"组数据\\n";   
  
  
return 1;   
\}   
  
  
  
  
//插入操作/   
int insertlist(sqlist &sl,student elem,int pos)   
\{   
cout<<"请输入您要插入信息的位置:\\n";   
cin>>pos;   
if(pos<1||pos>sl.length+1)   
\{   
cout<<"您要插入的位置不存在，请检查!\\n";   
return 0;   
\}   
struct student \*p;   
for(p=sl.stu;p<sl.stu+sl.length;p++)   
if(strcmp(p->No,elem.No )==0)   
\{   
cout<<"输入的学号已存在!\\n";   
cout<<"该学号在系统中代表的信息为:\\n";   
cout<<"学号:"<<p->No<<endl;   
cout<<"姓名:"<<p->name<<endl;   
cout<<"成绩:"<<p->score<<endl;   
return 0;   
\}   
struct student \*q;   
q=&(sl.stu\[pos-1\]);   
  
  
for(p=&(sl.stu\[sl.length-1\]);p>=q;--p)   
\*(p+1)=\*p;   
\*q=elem;   
\++sl.length;   
cout<<"\\n插入已成功，要检查请看输出!\\n";   
return 1;   
\}   
  
  
int search(sqlist sl,int pos)   
\{   
  
  
cout<<"查找中...\\n";   
if(pos<1||pos>sl.length)   
\{   
cout<<"对不起，您要查找的学生不存在，请检查!\\n";   
return 0;   
\}   
cout<<"以下是您要找的学生信息:\\n\\n";   
cout<<"学生姓名:"<<sl.stu\[pos-1\].name<<endl;   
cout<<"学生学号:"<<sl.stu\[pos-1\].No <<endl;   
cout<<"学生成绩:"<<sl.stu\[pos-1\].score<<endl<<endl;   
return 1;   
\}   
  
  
  
  
删除操作///   
int dele\_elem1(sqlist &sl,int pos,student &elem)   
\{   
cout<<"请输入您要删除元素的位置:";   
cin>>pos;   
if(pos<1||pos>sl.length)   
\{   
  
  
cout<<"您要删除的元素不存在，请检查!\\n";   
return 0;   
\}   
struct student \*p,\*q;   
p=&(sl.stu\[pos-1\]);   
elem=\*p;   
q=sl.stu+sl.length-1;   
for(++p;p<=q;++p)   
\*(p-1)=\*p;   
\--sl.length;   
cout<<"已删除，请检查输出!\\n\\n";   
return 1;   
\}   
  
  
  
  
int dele\_elem2(sqlist &sl,char \*num,student &elem)   
\{   
student \*q,\*p;   
p=sl.stu;   
q=sl.stu+sl.length-1;   
  
  
int flag=0;   
for(p;p<=q;p++)   
\{   
if(strcmp(num,p->No)==0)   
\{   
elem=\*p;   
flag=1;   
\}   
if(flag)break;   
\}   
if(flag)   
\{   
for(++p;p<=q;++p)   
\*(p-1)=\*p;   
\--sl.length;   
cout<<"已删除!检查输出看是否符合您的要求！\\n\\n";   
return 1;   
\}   
else   
\{   
cout<<"不存在该学号代表的学生信息!\\n";   
return 0;   
\}   
\}   
输出///   
int out\_list(sqlist sl)   
\{   
if(sl.length==0)   
\{   
cout<<"\\n\\n~现在还没有任何信息或信息被删除!您可以先建立顺序表!~\\n\\n";   
return 0;   
\}   
else   
  
  
\{   
cout<<"\\n这是您要求的信息显示:\\n";   
struct student \*q;   
q=sl.stu;   
int count=0;   
for(q;q<sl.stu+sl.length;q++)   
\{   
count++;   
cout<<endl;   
cout<<"第"<<count<<"条:"<<endl;   
cout<<"学号:"<<q->No<<endl;   
cout<<"姓名:"<<q->name<<endl;   
cout<<"成绩:"<<q->score<<endl;   
cout<<"||||||||||||||||||||||||\\n";   
\}   
cout<<"~~~共有信息"<<sl.length<<"条~~~\\n\\n";   
\}//else   
return 1;   
\}