資料結構第一次作業（學生資訊管理系統-順序表&&連結串列）
阿新 • • 發佈：2018-12-24
實驗目的 ：
1 、掌握線性表的定義；
2 、掌握線性表的基本操作，如建立、查詢、插入和刪除等。
實驗內容：
定義一個包含學生資訊（學號，姓名，成績）的的 順序表和連結串列，使其具有如下功能：
(1) 根據指定學生個數，逐個輸入學生資訊；
(2) 逐個顯示學生表中所有學生的相關資訊；
(3) 根據姓名進行查詢，返回此學生的學號和成績；
(4) 根據指定的位置可返回相應的學生資訊（學號，姓名，成績）；
(5) 給定一個學生資訊，插入到表中指定的位置；
(6) 刪除指定位置的學生記錄；
(7) 統計表中學生個數。
參考資訊 ：
Definition of structure student
：
typedef struct {
char no[8]; //8 位學號
char name[20]; // 姓名
int price; // 成績
}Student;
Definition of sequential list:
typedef struct {
Student *elem; // 指向資料元素的基地址
int length; // 線性表的當前長度
}SqList ；
Definition of linked list
：
typedef struct LNode{
Student data; // 資料域
struct LNode *next; // 指標域
}LNode,*LinkList;
實驗要求 ：
(1) 程式要新增適當的註釋，程式的書寫要採用 縮排格式 。
(2) 程式要具在一定的 健壯性，即當輸入資料非法時， 程式也能適當地做出反應，如 插入刪除時指定的位置不對 等等。
(3) 程式要做到 介面友好，在程式執行時使用者可以根據相應的提示資訊進行操作。
(4) 根據實驗報告模板詳細書寫實驗報告,在實驗報告中給出連結串列
根據姓名進行查詢的演算法和插入演算法的流程圖
。
為了完成作業，就沒好好做到介面友好，例如輸入一些不合法的要求時，程式會陷入死迴圈
順序表：
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100
typedef int Status; // 定義函式返回值型別
typedef struct
{
char num[10]; // 學號
char name[20]; // 姓名
double grade; // 成績
}student;
typedef student ElemType;
typedef struct
{
ElemType *elem; // 儲存空間的基地址
int length; // 當前長度
}SqList;
Status InitList(SqList *L) // 構造空的順序表 L
{
L->elem=(ElemType *)malloc(sizeof(ElemType)*MAXSIZE);
if(!L->elem) exit(OVERFLOW);
L->length=0;
return OK;
}
ElemType GetElem(SqList &L,int i) // 訪問順序表，找到 i位置，返回給 e
{
return L.elem[i];
}
int Search(SqList &L,char str[]) // 根據名字查詢，返回該同學在順序表中的編號
{
for(int i=1;i<=L.length;i++)
{
if(strcmp(L.elem[i].name,str)==0)
return i;
}
return 0;
}
Status ListInsert(SqList &L,int i,ElemType e) // 在 i位置插入某個學生的資訊
{
if((i<1)||(i>L.length+1)) return ERROR;
if(L.length==MAXSIZE) return ERROR;
for(int j=L.length;j>=i;j--)
{
L.elem[j+1]=L.elem[j];
}
L.elem[i]=e;
++L.length;
return OK;
}
Status ListDelete(SqList &L,int i) // 在順序表中刪除 i位置的學生資訊
{
if((i<1)||(i>L.length)) return ERROR;
for(int j=i;j<=L.length;j++)
{
L.elem[j]=L.elem[j+1];
}
--L.length;
return OK;
}
void Input(ElemType *e)
{
printf("姓名:"); scanf("%s",e->name);
printf("學號:"); scanf("%s",e->num);
printf("成績:"); scanf("%lf",&e->grade);
printf("輸入完成\n\n");
}
void Output(ElemType *e)
{
printf("姓名:%-20s\n學號:%-10s\n成績:%-10.2lf\n\n",e->name,e->num,e->grade);
}
int main()
{
SqList L;
ElemType a,b,c,d;
printf("\n********************************\n\n");
puts("1. 構造順序表");
puts("2. 錄入學生資訊");
puts("3. 顯示學生資訊");
puts("4. 輸入姓名，查詢該學生");
puts("5. 顯示某位置該學生資訊");
puts("6. 在指定位置插入學生資訊");
puts("7. 在指定位置刪除學生資訊");
puts("8. 統計學生個數");
puts("0. 退出");
printf("\n********************************\n\n");
int x,choose;
while(1)
{
puts("請選擇:");
scanf("%d",&choose);
if(choose==0) break;
switch(choose)
{
case 1:
if(InitList(&L))
printf("成功建立順序表\n\n");
else
printf("順序表建立失敗\n\n");
break;
case 2:
printf("請輸入要錄入學生的人數（小於100）:");
scanf("%d",&x);
for(int i=1;i<=x;i++)
{
printf("第%d個學生:\n",i);
Input(&L.elem[i]);
}
L.length=x;
puts("");
break;
case 3:
for(int i=1;i<=x;i++)
{
a=GetElem(L,i);
Output(&a);
}
break;
case 4:
char s[20];
printf("請輸入要查詢的學生姓名:");
scanf("%s",s);
if(Search(L,s))
Output(&L.elem[Search(L,s)]);
else
puts("對不起，查無此人");
puts("");
break;
case 5:
printf("請輸入要查詢的位置:");
int id1;
scanf("%d",&id1);
b=GetElem(L,id1);
Output(&b);
break;
case 6:
printf ("請輸入要插入的位置:");
int id2;
scanf("%d",&id2);
printf("請輸入學生資訊:\n");
Input(&c);
if(ListInsert(L,id2,c))
{
x++;
puts("插入成功");
puts("");
}
else
{
puts("插入失敗");
puts("");
}
break;
case 7:
printf("請輸入要刪除的位置:");
int id3;
scanf("%d",&id3);
if(ListDelete(L,id3))
{
x--;
puts("刪除成功");
puts("");
}
else
{
puts("刪除失敗");
puts("");
}
break;
case 8:
printf("已錄入的學生個數為:%d\n\n",L.length);
break;
}
}
printf("\n\n謝謝您的使用，請按任意鍵退出\n\n\n");
system("pause");
return 0;
}連結串列：
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status; // 定義函式返回值型別
typedef struct
{
char num[10]; // 學號
char name[20]; // 姓名
double grade; // 成績
}student;
typedef student ElemType;
typedef struct LNode
{
ElemType data; // 資料域
struct LNode *next; //指標域
}LNode,*LinkList;
Status InitList(LinkList &L) // 構造空連結串列 L
{
L=(struct LNode*)malloc(sizeof(struct LNode));
L->next=NULL;
return OK;
}
Status GetElem(LinkList L,int i,ElemType &e) // 訪問連結串列，找到 i位置的資料域，返回給 e
{
LinkList p;
p=L->next;
int j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i) return ERROR;
e=p->data;
return OK;
}
Status Search(LNode L,char str[],LinkList &p) // 根據名字查詢
{
p=L.next;
while(p)
{
if(strcmp(p->data.name,str)==0)
return OK;
p=p->next;
}
return ERROR;
}
Status ListInsert(LinkList L,int i,ElemType e) // 在 i個位置插入某個學生的資訊
{
LinkList p,s;
p=L;
int j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j>i-1) return ERROR;
s=(struct LNode*)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
return OK;
}
Status ListDelete(LinkList p,int i) // 刪除 i位置的學生資訊
{
int j=0;
while((p->next)&&(j<i-1))
{
p=p->next;
++j;
}
if(!(p->next)||(j>i-1)) return ERROR;
LinkList q;
q=p->next;
p->next=q->next;
delete q;
return OK;
}
void Input(ElemType *e)
{
printf("姓名:"); scanf("%s",e->name);
printf("學號:"); scanf("%s",e->num);
printf("成績:"); scanf("%lf",&e->grade);
printf("輸入完成\n\n");
}
void Output(ElemType *e)
{
printf("姓名:%-20s\n學號:%-10s\n成績:%-10.2lf\n\n",e->name,e->num,e->grade);
}
int main()
{
LNode L;
LinkList p;
ElemType a,b,c,d;
printf("\n********************************\n\n");
puts("1. 構造連結串列");
puts("2. 錄入學生資訊");
puts("3. 顯示學生資訊");
puts("4. 輸入姓名，查詢該學生");
puts("5. 顯示某位置該學生資訊");
puts("6. 在指定位置插入學生資訊");
puts("7. 在指定位置刪除學生資訊");
puts("8. 統計學生個數");
puts("0. 退出");
printf("\n********************************\n\n");
int x,choose=-1;
while(choose!=0)
{
puts("請選擇:");
scanf("%d",&choose);
switch(choose)
{
case 1:
if(InitList(p))
printf("成功建立連結串列\n\n");
else
printf("連結串列建立失敗\n\n");
break;
case 2:
printf("請輸入要錄入學生資訊的人數:");
scanf("%d",&x);
for(int i=1;i<=x;i++)
{
printf("第%d個學生:\n",i);
Input(&a);
ListInsert(&L,i,a);
}
break;
case 3:
for(int i=1;i<=x;i++)
{
GetElem(&L,i,b);
Output(&b);
}
break;
case 4:
char s[20];
printf("請輸入要查詢的學生姓名:");
scanf("%s",s);
if(Search(L,s,p))
Output(&(p->data));
else
puts("對不起，查無此人");
puts("");
break;
case 5:
printf("請輸入要查詢的位置:");
int id1;
scanf("%d",&id1);
GetElem(&L,id1,c);
Output(&c);
break;
case 6:
printf ("請輸入要插入的位置:");
int id2;
scanf("%d",&id2);
printf("請輸入學生資訊:\n");
Input(&d);
if(ListInsert(&L,id2,d))
{
x++;
puts("插入成功");
puts("");
}
else
{
puts("插入失敗");
puts("");
}
break;
case 7:
printf("請輸入要刪除的位置:");
int id3;
scanf("%d",&id3);
if(ListDelete(&L,id3))
{
x--;
puts("刪除成功");
puts("");
}
else
{
puts("刪除失敗");
puts("");
}
break;
case 8:
printf("已錄入的學生個數為:%d\n\n",x);
break;
}
}
printf("\n\n謝謝您的使用，請按任意鍵退出\n\n\n");
system("pause");
return 0;
}