头文件代码实现
#ifndef LIST_H_
#define LIST_H_
#include <myhead.h>
#define MAX 30
//学生信息结构体
typedef struct{
int id;//学号
char name[20];//姓名
char magor[20];//专业
int age;//年龄
}student;
//顺序表结构体
typedef struct {
student data[MAX];//存储学生信息的数组
int len;//统计学生个数
}list,*plist;
//声明函数***************************************************
void temp(student*);
plist creat_list();//创建函数
int intput(plist l);//输入函数
void output(plist l);//输出函数
int insert_stu(plist,int ,student);//插入函数
int pull(plist);//判满
int delete_list(plist,int);//删除函数
int fun(plist,int);//查找函数
int change(plist,int,student); //修改学生信息
int top_list(plist,student);//表头插入
int rear_list(plist,student);//表尾插入
int delete_top(plist); //表头删除
int delete_rear(plist);//表尾删除
int delete_reverse(plist);//去重功能
int find_stu(plist,char*);//按姓名实现查找
#endif
.c文件实现
#include "list.h"
//创建结构体
plist creat_list(){
//申请结构体空间
plist p = malloc(sizeof(list));
if(NULL == p){
perror("创建空间:");
return NULL;
}
p->len = 0;
printf("创建成功\n");
return p;
}
void temp(student *e){
printf("请输入学生学号姓名专业年龄:\n");
scanf("%d %s %s %d",&e->id,e->name,e->magor,&e->age);
}
//输入函数
int intput(plist l){
int n;
printf("请输入要输出的学生个数\n");
scanf("%d",&n);
for(int i=0;i<n;i++){
printf("请输入第%d个学生信息",i+1);
printf("请输入学生学号\n");
scanf("%d",&l->data[i].id);
printf("请输入学生姓名\n");
scanf("%s",l->data[i].name);
printf("请输入学生专业\n");
scanf("%s",l->data[i].magor);
printf("请输入学生年龄\n");
scanf("%d",&l->data[i].age);
l->len++; //统计顺序表长度
}
return 0;
}
//输出函数
void output(plist l){
for(int i=0;i<l->len;i++){
printf("%d %s %s %d\n",l->data[i].id,l->data[i].name,l->data[i].magor,l->data[i].age);
}
printf("\n");
}
//对顺序表判满
int pull(plist l){
if(l->len == MAX){
return 1;
}
return 0;
}
//插入数据
int insert_stu(plist l,int a,student e){
//判断顺序表能否插入
if(a<1||a>l->len||pull(l)){
printf("插入失败\n");
return -1;
}
int flag = a-1;
for(int i=l->len-1;i>=flag;i--){
l->data[i+1]=l->data[i];
}
l->data[flag] = e;
l->len++;
printf("插入成功\n");
return 0;
}
//删出数据
int delete_list(plist l,int a){
//判断顺序表能否删除
if(a<1||a>l->len||l == NULL||l->len==0){
return -1;
}
for(int i=a-1;i<l->len;i++){
l->data[i] = l->data[i+1];
}
l->len--;
printf("删除成功\n");
return 0;
}
//查找函数
int fun(plist l,int a){
if(a<1||a>l->len-1||l->len==0||l == NULL){
printf("查找失败\n");
return 0;
}
printf("%d %s %s %d",l->data[a-1].id,l->data[a-1].name,l->data[a-1].magor,l->data[a-1].age);
return 0;
}
//修改学生信息
int change(plist l,int a,student e){
if(a<1||a>l->len-1||l->len==0||l == NULL){
printf("查找失败\n");
return 0;
}
l->data[a-1] = e;
return 0;
}
//表头插入
int top_list(plist l,student e){
if(pull(l)||l == NULL){
printf("插入失败\n");
return -1;
}
for(int i=l->len-1;i>=0;i--){
l->data[i+1]=l->data[i];
}
l->data[0] = e;
l->len++;
printf("插入成功\n");
return 0;
}
//表位插入
int rear_list(plist l,student e){
if(l == NULL||l->len == MAX){
printf("插入失败\n");
}
l->data[l->len] = e;
l->len++;
return 0;
}
//表头删除
int delete_top(plist l){
if(l==NULL||l->len == 0){
printf("表头删除失败\n");
}
for(int i=0;i<l->len;i++){
l->data[i] = l->data[i+1];
}
l->len--;
return 0;
}
//表尾删除
int delete_rear(plist l){
if(l==NULL||l->len==0){
printf("表位删除失败");
}
l->data[l->len-1] = l->data[l->len];
l->len--;
return 0;
}
//去重
int delete_reverse(plist l){
for(int i=0;i<l->len;i++){
for(int j=i+1;j<l->len;j++){
if(strcmp(l->data[i].name,l->data[j].name)==0){
delete_list(l,j+1);
j--;
}
}
}
return 0;
}
int find_stu(plist l,char*arr){
int n=-1;
for(int i=0;i<l->len;i++){
if(strcmp(arr,l->data[i].name) == 0){
printf("在第%d个位置\n",i+1);
}
}
if(n==-1)printf("查找失败\n");
return 0;
}
main主函数函数
#include "list.h"
typedef struct sockaddr_in addr_in_t;
typedef struct sockaddr addr_t;
typedef struct sockaddr_un addr_un_t;
int main(int argc, const char *argv[])
{
student e; //存放临时数据
plist l = creat_list(); //创建顺序表
int n;
while(1){
printf("*********1、 输入学生信息*************\n");
printf("*********2、 输出学生信息*************\n");
printf("*********3、 插入学生信息*************\n");
printf("*********4、 删除学生信息*************\n");
printf("*********5、 修改学生信息*************\n");
printf("*********6、 表头插入学生信息*********\n");
printf("*********7、 表尾插入学生信息*********\n");
printf("*********8、 查找学生信息*************\n");
printf("*********9、 表头删除学生信息*********\n");
printf("*********10、表尾删除学生信息*********\n");
printf("*********11、删除重复学生信息*********\n");
printf("*********12、按姓名查找学生信息*******\n");
printf("请输入要实现的功能\n");
scanf("%d",&n);
switch(n){
case 1:intput(l);
break;
case 2:output(l);
break;
case 3:temp(&e);
insert_stu(l,3,e);
break;
case 4:delete_list(l,2);
break;
case 5:temp(&e);
change(l,2,e);
break;
case 6:temp(&e);
top_list(l,e);
break;
case 7:temp(&e);
rear_list(l,e);
break;
case 8:printf("请输入要查找的序号\n");
int a;
scanf("%d",&a);
fun(l,a);
break;
case 9:delete_top(l);
break;
case 10:delete_rear(l);
break;
case 11:delete_reverse(l);
break;
case 12:printf("请输入学生姓名\n");
char arr[20];
scanf("%s",arr);
find_name(l,arr);
break;
}
}
return 0;
}