顺序表学生系统
main.c
#include "list.h"
int main(int argc, const char *argv[])
{
Plist L = apply_area();
input_stu(L,4);
output_stu(L);
while(1)
{
printf("<<<<<学生管理系统>>>>>\n");
printf("<<<<<1.插入>>>>>\n");
printf("<<<<<2.删除>>>>>\n");
printf("<<<<<3.查找>>>>>\n");
printf("<<<<<4.修改>>>>>\n");
printf("<<<<<5.排序>>>>>\n");
printf("<<<<<6.查看>>>>>\n");
printf("<<<<<7.退出>>>>>\n");
printf("------------------------\n");
int num;
int num1 = 0;
printf("请输入你的选择>>>>>");
scanf("%d",&num);
switch(num)
{
case 1:
insert_pos(L);
break;
case 2:
printf("<<<<<1.按年龄删除>>>>>\n");
printf("<<<<<2.按位置删除>>>>>\n");
printf("------------------------\n");
printf("请输入你的选择>>>>>");
scanf("%d",&num1);
switch(num1)
{
case 1:
dele_age(L);
break;
case 2:
dele_pos(L);
break;
}
break;
case 3:
find_name(L);
break;
case 4:
printf("<<<<<1.按位置修改>>>>>\n");
printf("<<<<<2.仅修改成绩>>>>>\n");
printf("------------------------\n");
printf("请输入你的选择>>>>>");
scanf("%d",&num1);
switch(num1)
{
case 1:
change_pos(L);
break;
case 2:
change_score(L);
break;
}
break;
case 5:
sort_age(L);
break;
case 6:
output_stu(L);
break;
case 7:
my_free(L);
return 0;
break;
}
}
return 0;
}
list.c
#include "list.h"
Plist apply_area()
{
Plist p = malloc(sizeof(List));
if(p == NULL)
{
perror("malloc faile\n");
return NULL;
}
p->len = 0;
memset(p->data,0,sizeof(p->data));
return p;
}
void input_stu(Plist L,int n)
{
printf("请输入学生信息:\n");
int i;
for(i = 0;i<n;i++)
{
printf("请输入第%d个学生信息:\n",i+1);
printf("请输入姓名:");
scanf("%s",L->data[i].name);
printf("请输入年龄:");
scanf("%d",&L->data[i].age);
printf("请输入成绩:");
scanf("%d",&L->data[i].score);
printf("请输入电话:");
scanf("%d",&L->data[i].number);
L->len++;//计数器+1
}
}
void output_stu(Plist L)
{
printf("学生信息如下:\n");
int i;
for(i = 0;i<L->len;i++)
{
printf("姓名:%s\t年龄:%d\t成绩:%d\t电话:%d\n",
L->data[i].name,L->data[i].age,
L->data[i].score,L->data[i].number);
}
}
void find_name(Plist L)
{
STR key;//定义字符数组类型变量
printf("请输入要查找的学生姓名:");
scanf("%s",key);
int i,sub = -1;
for(i = 0;i<L->len;i++)
{
if(strcmp(key,L->data[i].name)==0)
{
sub = i;//保留下标
}
}
if(sub == -1)
{
printf("查找失败");
}
else
{
printf("查找成功,该学生在第%d个位置\n",sub+1);
}
}
int empty(Plist L,int pos)
{
if(NULL == L||pos<1||pos>L->len||L->len == 0)
{
return 1;
}
return 0;
}
void dele_pos(Plist L)
{
my_int pos;
printf("请输入你要删除的位置:");
scanf("%d",&pos);
if(empty(L,pos))
{
printf("删除失败\n");
}
else
{
int i;
for(i = pos-1;i<L->len;i++)
{
L->data[i] = L->data[i+1];
}
L->len--;
}
}
void dele_age(Plist L)
{
my_int age;
printf("请输入你要删除的年龄:");
scanf("%d",&age);
int i,sub = -1;
for(i = 0;i<L->len;i++)
{
if(age == L->data[i].age)
{
sub = i;//保留下标
}
if(sub != -1)
{
for(i = sub;i<L->len;i++)
{
L->data[i] = L->data[i+1];
}
L->len--;
}
}
if(sub == -1)
{
printf("该年龄的学生不存在,删除失败\n");
}
}
void insert_pos(Plist L)
{
my_int pos;
stu e;
printf("请输入你要插入的位置:");
scanf("%d",&pos);
printf("请输入你要插入的学生信息:\n");
printf("姓名:");
scanf("%s",e.name);
printf("年龄:");
scanf("%d",&e.age);
printf("成绩:");
scanf("%d",&e.score);
printf("电话:");
scanf("%d",&e.number);
//位置小于1,大于len+1,数组溢出,表空
if(pos<1||pos>L->len+1||L->len == MAX||L == NULL)
{
printf("插入失败\n");
}
else
{
int i;
for(i = L->len-1;i>=pos-1;i--)
{
L->data[i+1] = L->data[i];
}
L->data[pos-1] = e;
L->len++;
}
}
void change_pos(Plist L)
{
my_int pos;
stu e;
printf("请输入你要修改的位置:");
scanf("%d",&pos);
printf("请输入你要修改的学生信息:\n");
printf("姓名:");
scanf("%s",e.name);
printf("年龄:");
scanf("%d",&e.age);
printf("成绩:");
scanf("%d",&e.score);
printf("电话:");
scanf("%d",&e.number);
if(empty(L,pos))
{
printf("修改失败\n");
}
else
{
L->data[pos-1] = e;
}
}
void change_score(Plist L)
{
my_int key;
int m;
printf("请输入你要修改的学生分数:");
scanf("%d",&key);
printf("请输入你要修改的学生成绩:\n");
scanf("%d",&m);
int i,sub = -3;
for(i = 0;i<L->len;i++)
{
if(key == L->data[i].score)
{
sub = i;
}
}
if(sub == -3)
{
printf("不存在该成绩的学生,无法修改\n");
}
else
{
printf("%d",L->len);
printf("按照分数修改成功\n");
L->data[sub].score = m;
}
}
void sort_age(Plist L)
{
int i,j,min;
stu t;
for(i = 0;i<L->len-1;i++)
{
min = i;
for(j = i+1;j<L->len;j++)
{
if(L->data[j].age<L->data[min].age)
{
min = j;
}
}
if(i != min)
{
t = L->data[i];
L->data[i] = L->data[min];
L->data[min] = t;
}
}
}
void my_free(Plist L)
{
free(L);
L==NULL;
}
list.h
#ifndef __LIST_H__
#define __LIST_H__
#include <myhead.h>
#define MAX 30
typedef int my_int;
typedef char STR[20];
typedef struct
{
STR name;
my_int age;
my_int score;
my_int number;
}stu;
typedef struct
{
stu data[MAX];
int len;
}List,*Plist;
Plist apply_area();
void input_stu(Plist L,int n);
void output_stu(Plist L);
void find_name(Plist L);
int empty(Plist L,int pos);
void dele_pos(Plist L);
void dele_age(Plist L);
void insert_pos(Plist L);
void change_pos(Plist L);
void change_score(Plist L);
void sort_age(Plist L);
void my_free(Plist L);
#endif
单链表学生系统
main.c
#include "list.h"
int main(int argc, const char *argv[])
{
Plink L = get_head();
Plink e = get_head();
for(int i=0;i<4;i++)
{
head_insert(L);
}
output(L);
int pos;
while(1)
{
printf("<<<<<学生管理系统>>>>>\n");
printf("<<<<<1.插入>>>>>\n");
printf("<<<<<2.删除>>>>>\n");
printf("<<<<<3.查找>>>>>\n");
printf("<<<<<4.修改>>>>>\n");
printf("<<<<<5.输出>>>>>\n");
printf("<<<<<6.退出>>>>>\n");
printf("------------------------\n");
int num;
int num1 = 0;
printf("请输入你的选择>>>>>");
scanf("%d",&num);
switch(num)
{
case 1:
head_insert(e);
printf("请输入要插入的位置\n");
scanf("%d",&pos);
pos_insert(L,e,pos);
break;
case 2:
printf("请输入删除的位置\n");
scanf("%d",&pos);
pos_dele(L,pos);
break;
case 3:
name_find(L);
break;
case 4:
printf("请输入要修改年龄的成绩:");
scanf("%d",&pos);
score_find_change(L,pos);
break;
case 5:
output(L);
break;
case 6:
node_destroy(L);
return 0;
break;
}
}
return 0;
}
list.c
#include"list.h"
int i,j;
Plink get_head()
{
Plink L = malloc(sizeof(Link));
if(L==NULL)
{
printf("申请头结点失败\n");
return NULL;
}
L->len=0;
L->next = NULL;
return L;
}
int empty(Plink L)
{
if(L==NULL)
{
return 1;
}
return 0;
}
int output(Plink L)
{
if(L==NULL)
{
printf("fault\n");
return -1;
}
Plink t=L;
for(i=0;i<L->len;i++)
{
t=t->next;
printf("年龄:%d\t成绩%d\t姓名%s\t电话%s\n",
t->data.age,
t->data.score,
t->data.name,
t->data.number);
}
return 0;
}
int head_insert(Plink L)
{
if(L==NULL)
{
printf("fault\n");
return -1;
}
Plink t = L;
Plink p = malloc(sizeof(Link));
p->next = t->next;
t->next = p;
printf("年龄:");
scanf("%d",&p->data.age);
putchar(10);
printf("分数:");
// printf("%d",p->age);
scanf("%d",&p->data.score);
putchar(10);
printf("姓名:");
scanf("%s",p->data.name);
putchar(10);
printf("电话:");
scanf("%s",p->data.number);
putchar(10);
L->len++;
return 0;
}
//要插入的位置pos,要插入的值e
int pos_insert(Plink L,Plink e,int pos)
{
if(L==NULL)
{
printf("fault\n");
return -1;
}
Plink t = L;
for(i=0;i<pos-1;i++)
{
t=t->next;
}
Plink Q=malloc(sizeof(Link));
e=e->next;
Q->data.age=e->data.age;
Q->data.score=e->data.score;
strcpy(Q->data.name,e->data.name);
strcpy(Q->data.number,e->data.number);
Q->next=t->next;
t->next=Q;
L->len++;
return 0;
}
int pos_dele(Plink L,int pos)
{
if(L==NULL)
{
printf("fault\n");
return -1;
}
Plink t=L;
for(i=0;i<pos-1;i++)
{
t=t->next;
}
Plink Q = t->next;
t->next=t->next->next;
L->len--;
free(Q);
Q=NULL;
return 0;
}
int score_find_change(Plink L,int e)
{
if(empty(L)||L->len==0)
{
printf("单链表不存在或者为空\n");
return -1;
}
Plink t = L;
int a,pos=-1;
for(i = 0;i<L->len;i++)
{
t = t->next;
if(e == t->data.score)
{
pos=i+1;//保留节点位置
printf("查找成功,请输入要修改的值:");
scanf("%d",&a);
t->data.age = a;//修改
break;
}
}
if(pos==-1)
{
printf("不存在该节点值\n");
return -1;
}
return 0;
}
int name_find(Plink L)//按照位置查找
{
char key[20];
printf("请输入姓名\n");
scanf("%s",key);
if(empty(L)||L->len==0)
{
printf("单链表不存在或者为空\n");
return -1;
}
Plink t = L;
int pos=-1;
for(i = 0;i<L->len;i++)
{
t = t->next;
if(strcmp(key,t->data.name)==0)
{
pos=i+1;//保留节点位置
printf("查找成功,该学生在第%d个\n",pos);
break;
}
}
if(pos==-1)
{
printf("不存在该节点值\n");
return -1;
}
return 0;
}
int node_destroy(Plink L)
{
if(L==NULL)
{
printf("销毁失败\n");
return -1;
}
Plink t = L;
while(t!=NULL)
{
free(L);
t = t->next;
L = t;
}
printf("销毁成功\n");
return 0;
}
list.h
#ifndef _LIST_H_
#define _LIST_H_
#include<myhead.h>
struct stu
{
int age;
int score;
char name[20];
char number[20];
};
typedef struct node
{
union
{
int len;
struct stu data;
};
struct node *next;
}Link,*Plink;
Plink get_head();
int empty(Plink L);
int output(Plink L);
int head_insert(Plink L);
int pos_insert(Plink L,Plink e,int pos);
int pos_dele(Plink L,int pos);
int score_find_change(Plink L,int e);
int name_find(Plink L);
int node_destroy(Plink L);
#endif