数据结构day01

学生管理系统

顺序表 

void insert_pos(plist L) 
{
	my_int pos;
	stu e={99,"严鹿",25};
	printf("输入要插入的位置");
	scanf("%d",&pos);
    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++;  // 长度+1
    }
}
void delete_pos(plist L) 
{
	my_int pos;
	printf("输入要删除的位置");
	scanf("%d",&pos);
    if (pos < 1 || pos > L->len || L->len == 0) 
	{
        printf("删除失败，位置不合法\n");
    } 
	else {
        int i;
        for (i = pos - 1; i < L->len - 1; i++) 
		{
            L->data[i] = L->data[i + 1];
        }
        L->len--;  // 长度-1
    }
}

 

list.c 

#include<myhead.h>
#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;
}
int input_stu(plist L,int n)
{
	printf("请输入学生信息");
	int i;
	for(i=0;i<n;i++)
	{
		printf("请输入第%d个学生信息\n",i+1);
		printf("请输入年龄");
		scanf("%d",&L->data[i].age);
		printf("请输入姓名");
		scanf("%s",L->data[i].name);
		printf("请输入成绩");
		scanf("%d",&L->data[i].score);
		L->len++;
	}
	return 0;
}
void output_stu(plist L)
{
	printf("学生信息如下\n");
	int i;
	for(i=0;i<L->len;i++)
	{
		printf("年龄%d 姓名%s 成绩%d\n",L->data[i].age,L->data[i].name,L->data[i].score);
	}
}
void find_name(plist L)
{
	str key;
	printf("输入要查找的姓名\n");
	getchar();
	gets(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("查找失败\n");
	}
	else{
		printf("%s在第%d的位置\n",L->data[sub].name,sub+1);
	}
}
int empty(plist L,int pos)
{
	if(NULL==L||pos>L->len)
	{
		return 1;
	}
	return 0;
}
void find_pos(plist L)
{
	my_int pos;
	printf("输入要找的位置");
	scanf("%d",&pos);
	if(pos<1||pos>L->len)
	{
		printf("位置不合法\n");
	}
	else
	{
		printf("按位置查找成功\n");
		printf("年龄%d 姓名%s 成绩%d\n",L->data[pos-1].age,L->data[pos-1].name,L->data[pos-1].score);
	}
}
void dele_age(plist L)
{
	my_int i,key,sub=-1;
	printf("请输入你要删除的学生年龄");
	scanf("%d",&key);
	for(i=0;i<L->len;i++)
	{
		if(key==L->data[i].age)
		{
			sub=i;
		}
	}
	if(sub==-1)
	{
		printf("该年龄的学生不存在");
	}
	else
	{
		int i;
		for(i=sub;i<L->len;i++)
		{
			L->data[i]=L->data[i+1];
		}
		L->len--;
	}
}
void change_pos(plist L)
{
	int pos;
	printf("请输入你要修改的位置");
	scanf("%d",&pos);
	if(empty(L,pos))
	{
		printf("修改失败\n");
	}
	else
	{
		strcpy(L->data[pos-1].name,"111");
	}
}

void change_score(plist L)
{
	int i;
	int key,sub=-1;
	printf("要修改的学生分数");
	scanf("%d",&key);
	for(i=0;i<L->len;i++)
	{
		if(key==L->data[i].score)
		{
			sub=i;
		}
	}
	if(sub==-1)
	{
		printf("该成绩的学生不存在");
	}
	else
	{
		L->data[sub].score=10000;
	}
}
void insert_pos(plist L) 
{
	my_int pos;
	stu e={99,"严鹿",25};
	printf("输入要插入的位置");
	scanf("%d",&pos);
    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++;  // 长度+1
    }
}
void delete_pos(plist L) 
{
	my_int pos;
	printf("输入要删除的位置");
	scanf("%d",&pos);
    if (pos < 1 || pos > L->len || L->len == 0) 
	{
        printf("删除失败，位置不合法\n");
    } 
	else {
        int i;
        for (i = pos - 1; i < L->len - 1; i++) 
		{
            L->data[i] = L->data[i + 1];
        }
        L->len--;  // 长度-1
    }
}
void sort_stu(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].score<L->data[min].score)
		  {
			 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
{
	my_int age;
	str name;
	my_int score;
}stu;
typedef struct
{
	stu data[MAX];
	int len;
}list,*plist;
plist apply_area();
int input_stu(plist L,int n);
void output_stu(plist L);
void find_name(plist L);
void find_pos(plist L);
int empty(plist L,int pos);
void dele_age(plist L);
void insert_pos(plist L);
void change_pos(plist L);
void change_score(plist L);
void sort_stu(plist L);
void my_free(plist L);
void delete_pos(plist L);
#endif

mymain.c 

#include<myhead.h>
#include"list.h"
int main(int argc, const char *argv[])
{
	plist L=apply_area();
    input_stu(L,5);
	output_stu(L);
	find_name(L);
	find_pos(L);
	delete_pos(L);
	output_stu(L);
	insert_pos(L);
	output_stu(L);
	change_score(L);
	output_stu(L);
	change_pos(L);
	output_stu(L);
	sort_stu(L);
	output_stu(L);
	my_free(L);
	return 0;
}

运行结果