顺序表
/******main.c******/
#include <stdio.h>
#include <stdlib.h>
#include "Sqlist.h"
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
Sqlist L;
Student e,pre_e,Next_e;
int key=-1;
int num,i;
char num2[20];
/*
张光祥 201603041032
*/
printf("1.初始化 默认 ");
printf("2.查找 ");
printf("3.插入 ");
printf("4.删除 ");
printf("5.销毁 ");
printf("6.清空 ");
printf("7.长度 ");
printf("8.是否为空 ");
printf("9.第一个与e相等的值的位置 ");
printf("10.前驱 ");
printf("11.后继 ");
printf("12.输出线性表 ");
printf("13.结束
");
InitList(&L);
for(int i=1;i<=2;i++){
ListInsert_Sq(&L, i, myscanf());
}
while(key){
printf("你将要：
");
scanf("%d",&num);
switch(num){
case 1:
InitList(&L);
break;
case 2:
printf("你想找第几个
");
scanf("%d",&i);
Getelem(L,i,&e);
printf("第%d个是",i);
myprintf(e);
printf("
");
break;
case 3:
printf("插入位置是？
");
scanf("%d",&i);
printf("插入值为
");
ListInsert_Sq(&L, i, myscanf());
break;
case 4:
printf("你想删除第几个
");
scanf("%d",&i);
ListDelete_Sq(&L,i);
break;
case 5:
while(1){
printf("确定要销毁该线性表1.是 2.否
");
scanf("%d",&i);
if(i==1){
DestroyList(&L);
key=0;//bug,目前不懂为什么free了空间还可以插入，所以直接结束程序，有明白的请指教
break;
}else if(i==2){
break;
}else{
printf("输入有误
");
}
}
break;
case 6:
while(1){
printf("确定要清空该线性表1.是 2.否
");
scanf("%d",&i);
if(i==1){
ClearList(&L);
break;
}else if(i==2){
break;
}else{
printf("输入有误
");
}
}
break;
case 7:
printf("线性表的长度是%d
",GetLength(L)) ;
break;
case 8:
if(ListEmpty(L)){
printf("线性表为空
");
}else{
printf("线性表不为空
");
}
break;
case 9:
printf("你想要查找的姓名为
");
scanf("%s",&num2);
if(LocateElem(L,num2)){
printf("%s位于第%d个位置
",num2,LocateElem(L,num2)) ;
}else{
printf("不存在该值
");
}
break;
case 10:
printf("你想查找谁(姓名)的前驱
");
scanf("%s",&num2);
printf("%s",num2);
if(LocateElem(L,num2)){
PriorElem(L,num2,&pre_e);
printf("学号%s的前驱为
",num2);
myprintf(pre_e);
printf("
");
}else{
printf("不存在该值
");
}
break;
case 11:
printf("你想要查找谁(姓名)的后继
");
scanf("%s",&num2);
if(LocateElem(L,num2)){
NextElem(L,num2,&Next_e);
printf("学号%s的后继为
",num2);
myprintf(Next_e);
printf("
");
}else{
printf("不存在该值
");
}
break;
case 12:
TraverseList(L);
break;
case 13:
key=0;
break;
default: printf("输入有误
");break;
}
}
return 0;
}
/**********Sqlist.h**********/
#include <string.h>
#define MAXSIZE 100
/*
张光祥 201603041032
*/
/*
学生结构体
*/
typedef struct{
char no[20];
char name[30];
int result;
}Student;
/*
格式化输入结构体
*/
Student myscanf(){
Student stu;
scanf("%s%s%d",&stu.no,&stu.name,&stu.result);
return stu;
}
/*
格式化输出结构体
*/
void myprintf(Student e){
printf("学号：%s 姓名：%s 成绩：%d",e.no,e.name,e.result);
}
/*
构建顺序表
*/
typedef struct{
Student *elem;
int length;
}Sqlist;
/*
顺序表的初始化
*/
int InitList(Sqlist *L){
L->elem=(Student *)malloc(sizeof(Student)*MAXSIZE);
if(!L->elem) exit(0);
L->length=0;
return 1;
}
/*
顺序表的查找
*/
int Getelem(Sqlist L,int i,Student *e){
if(i<1||i>L.length) return 0;
*e=L.elem[i-1];
return 1;
}
/*
顺序表的插入
*/
int ListInsert_Sq(Sqlist *L, int i, Student e){
if(i<1||i>L->length+1) return 0;
if(L->length==MAXSIZE) return 0;
for(int j=L->length;j>=i;j--){
L->elem[j]=L->elem[j-1];
}
L->elem[i-1]=e;
L->length++;
return 1;
}
/*
顺序表的删除
*/
int ListDelete_Sq(Sqlist *L,int i){
if(i<1||i>L->length) return 0;
for(int j=i-1;j<L->length-1;j++){
L->elem[j]=L->elem[j+1];
}
L->length--;
return 1;
}
/*
销毁线性表
*/
void DestroyList(Sqlist *L){
if(L->elem) free(L->elem);
}
/*
清空线性表
*/
void ClearList(Sqlist *L){
L->length=0;
}
/*
求线性表的长度
*/
int GetLength(Sqlist L){
return L.length;
}
/*
判断线性表是否为空
*/
int ListEmpty(Sqlist L){
if(L.length==0){
return 1;
}else return 0;
}
/*
第一个与e相等的值的位置
*/
int LocateElem(Sqlist L,char No[]){
for(int i=0;i<L.length;i++){
if(strcmp(L.elem[i].name,No)==0) return i+1;
}
return 0;
}
/*
返回线性表元素的前驱
*/
int PriorElem(Sqlist L,char cur_e[],Student *pre_e){
if(LocateElem(L,cur_e)>1){
*pre_e=L.elem[LocateElem(L,cur_e)-2];
}else return 0;
}
/*
返回线性表元素的后继
*/
int NextElem(Sqlist L,char cur_e[],Student *Next_e){
if(LocateElem(L,cur_e)>=1&&LocateElem(L,cur_e)<L.length){
*Next_e=L.elem[LocateElem(L,cur_e)];
}else return 0;
}
/*
遍历输出线性表
*/
int TraverseList(Sqlist L){
for(int i=0;i<L.length;i++){
myprintf(L.elem[i]);
printf("
");
}
}