将学生的信息，以顺序表的方式存储（堆区），并且实现封装函数 ：
1】顺序表的创建，
2】判满、
3】判空、
4】往顺序表里增加学生信息、
5】遍历学生信息
6】任意位置插入学生信息
7】任意位置删除学生信息
8】修改学生信息
9】查找（按学生的学号查找）、
10】删除重复学生信息
11】销毁顺序表
主函数main.c
#include "stu.h"
int main()
{ int i; stu_p S = stu_create(); if(NULL == S) return 0; else { do { printf("1.添加学生信息\t"); printf("2.遍历学生信息\t"); printf("3.插入学生信息\t"); printf("4.删除学生信息\n"); printf("5.查找学生信息\t"); printf("6.修改学生信息\t"); printf("7.删除重复信息\t"); printf("8.退出信息系统\n"); printf("请输入选项："); scanf("%d", &i); switch(i) { case 1:stu_add(S);break; case 2:stu_show(S);break; case 3:stu_insert(S);break; case 4:stu_delet(S);break; case 5:stu_find(S);break; case 6:stu_change(S);break; case 7:stu_repeatdel(S);break; case 8:stu_free(S);printf("已退出\n");break; default:printf("没有这个选项，请重新选择"); } }while(8 != i); } return 0;
}
功能函数stu.c
#include"stu.h" //申请顺序表空间
stu_p stu_create()
{ //申请数据结构大小的堆空间 stu_p S = (stu_p)malloc(sizeof(stu)); if(NULL == S) { printf("申请顺序表失败"); return NULL; } memset(S -> name, 0, sizeof(S -> name)); memset(S -> id, 0, sizeof(S -> id)); S -> len = 0; printf("申请顺序表成功\n"); return S;
} //添加学生信息
void stu_add(stu_p S)
{ if(stu_full(S)) { printf("满\n"); return; } printf("请输入学生姓名:"); scanf("%s", S -> name[S -> len]); printf("请输入学生id:"); scanf("%d", &S -> id[S -> len]); S -> len++; stu_show(S);
}
//位插信息
void stu_insert(stu_p S)
{ if(stu_full(S)) { printf("满\n"); return; } printf("请输入要插入的位置："); int in; scanf("%d", &in); if(in > S -> len || in <= 0 || in > MAX) { printf("所选位置错误\n"); return; } //将插入的位置空出来 for(int i = S -> len; i >= in; i--) { S -> id[i] = S -> id[i - 1]; strcpy(S -> name[i], S -> name[i - 1]); } printf("请输入学生姓名:"); scanf("%s", S -> name[in - 1]); printf("请输入学生id:"); scanf("%d", &S -> id[in - 1]); S -> len++; stu_show(S);
} //位删信息
void stu_delet(stu_p S)
{ if(stu_null(S)) { printf("空\n"); return; } printf("请输入要删除的位置："); int in; scanf("%d", &in); if(in > S -> len || in <= 0) { printf("所选位置错误\n"); return; } for(int i = in - 1; i < S -> len; i++) { S -> id[i] = S -> id[i + 1]; strcpy(S -> name[i], S -> name[i + 1]); } S -> len--; stu_show(S);
}
//位改
void stu_change(stu_p S)
{ if(stu_null(S)) { printf("空\n"); return; } printf("请输入要修改的位置："); int in; scanf("%d", &in); if(in > S -> len || in <= 0) { printf("所选位置错误\n"); return; } printf("请输入学生姓名:"); scanf("%s", S -> name[in - 1]); printf("请输入学生id:"); scanf("%d", &S -> id[in - 1]); stu_show(S);
}
//查找学生信息
void stu_find(stu_p S)
{ if(stu_null(S)) { printf("空\n"); return; } printf("请输入学生的ID："); int ID, i = 0; scanf("%d", &ID); do { if(S -> id[i] == ID) { printf("[%d]姓名：%s\tID：%d\n",i+1, S -> name[i], S -> id[i]); return; } i++; }while(i <= S -> len); printf("没有这个学生\n"); }
//删重
void stu_repeatdel(stu_p S)
{ if(stu_null(S)) { printf("空\n"); return; } for(int i = 0; i < S -> len; i++) { //遍历后面的值 for(int j = i + 1; j < S -> len; j++) { //重复的进行删除 if(S -> id[i] == S -> id[j]) { for(int k = j; k < S -> len; k++) { S -> id[k] = S -> id[k + 1]; strcpy(S -> name[k], S -> name[k + 1]); } S -> len--; j--;//对删除后位置的值进行重新对比 } } } stu_show(S);
} //释放堆空间
void stu_free(stu_p S)
{ free(S); S = NULL;
}
//判空
int stu_null(stu_p S)
{ return 0 == S -> len;
} //判满
int stu_full(stu_p S)
{ return MAX == S -> len;
} //回显顺序表
void stu_show(stu_p S)
{ if(stu_null(S)) { printf("空\n"); return; } printf("——————————————\n"); for(int i = 0; i < S -> len; i++) printf("[%d]姓名：%s\tID：%d\n",i+1, S -> name[i], S -> id[i]); printf("——————————————\n");
}
功能函数头文件stu.h
#ifndef __STU_H__
#define __STU_H__#include <stdio.h>
#include <stdlib.h>
#include <string.h>#define MAX 8typedef struct student
{char name[MAX][24];int id[MAX];int len;
}stu, *stu_p;stu_p stu_create();
int stu_full(stu_p S);
int stu_null(stu_p S);
void stu_add(stu_p S);
void stu_show(stu_p S);
void stu_insert(stu_p S);
void stu_delet(stu_p S);
void stu_change(stu_p S);
void stu_find(stu_p S);
void stu_repeatdel(stu_p S);
void stu_free(stu_p S);
#endif
实现效果
申请顺序表成功
1.添加学生信息 2.遍历学生信息 3.插入学生信息 4.删除学生信息
5.查找学生信息 6.修改学生信息 7.删除重复信息 8.退出信息系统
请输入选项：1
请输入学生姓名:1
请输入学生id:1
——————————————
[1]姓名：1 ID：1
——————————————
1.添加学生信息 2.遍历学生信息 3.插入学生信息 4.删除学生信息
5.查找学生信息 6.修改学生信息 7.删除重复信息 8.退出信息系统
请输入选项：1
请输入学生姓名:2
请输入学生id:2
——————————————
[1]姓名：1 ID：1
[2]姓名：2 ID：2
——————————————
1.添加学生信息 2.遍历学生信息 3.插入学生信息 4.删除学生信息
5.查找学生信息 6.修改学生信息 7.删除重复信息 8.退出信息系统
请输入选项：1
请输入学生姓名:3
请输入学生id:3
——————————————
[1]姓名：1 ID：1
[2]姓名：2 ID：2
[3]姓名：3 ID：3
——————————————
1.添加学生信息 2.遍历学生信息 3.插入学生信息 4.删除学生信息
5.查找学生信息 6.修改学生信息 7.删除重复信息 8.退出信息系统
请输入选项：1
请输入学生姓名:1
请输入学生id:4
——————————————
[1]姓名：1 ID：1
[2]姓名：2 ID：2
[3]姓名：3 ID：3
[4]姓名：1 ID：4
——————————————
1.添加学生信息 2.遍历学生信息 3.插入学生信息 4.删除学生信息
5.查找学生信息 6.修改学生信息 7.删除重复信息 8.退出信息系统
请输入选项：5
请输入学生的ID：4
[4]姓名：1 ID：4
1.添加学生信息 2.遍历学生信息 3.插入学生信息 4.删除学生信息
5.查找学生信息 6.修改学生信息 7.删除重复信息 8.退出信息系统
请输入选项：6
请输入要修改的位置：4
请输入学生姓名:4
请输入学生id:4
——————————————
[1]姓名：1 ID：1
[2]姓名：2 ID：2
[3]姓名：3 ID：3
[4]姓名：4 ID：4
——————————————
1.添加学生信息 2.遍历学生信息 3.插入学生信息 4.删除学生信息
5.查找学生信息 6.修改学生信息 7.删除重复信息 8.退出信息系统
请输入选项：1
请输入学生姓名:1
请输入学生id:5
——————————————
[1]姓名：1 ID：1
[2]姓名：2 ID：2
[3]姓名：3 ID：3
[4]姓名：4 ID：4
[5]姓名：1 ID：5
——————————————
1.添加学生信息 2.遍历学生信息 3.插入学生信息 4.删除学生信息
5.查找学生信息 6.修改学生信息 7.删除重复信息 8.退出信息系统
请输入选项：1
请输入学生姓名:1
请输入学生id:1
——————————————
[1]姓名：1 ID：1
[2]姓名：2 ID：2
[3]姓名：3 ID：3
[4]姓名：4 ID：4
[5]姓名：1 ID：5
[6]姓名：1 ID：1
——————————————
1.添加学生信息 2.遍历学生信息 3.插入学生信息 4.删除学生信息
5.查找学生信息 6.修改学生信息 7.删除重复信息 8.退出信息系统
请输入选项：7
——————————————
[1]姓名：1 ID：1
[2]姓名：2 ID：2
[3]姓名：3 ID：3
[4]姓名：4 ID：4
[5]姓名：1 ID：5
——————————————
1.添加学生信息 2.遍历学生信息 3.插入学生信息 4.删除学生信息
5.查找学生信息 6.修改学生信息 7.删除重复信息 8.退出信息系统
请输入选项：8
已退出
一个学生信息还可封装在一个学生结构体中，使用顺序结构体嵌套学生结构体。
此方法在一个学生的信息较多时可以使用，方便学生信息覆盖时代码的书写。
-
顺序表
-
顺序存储的线性表
-
实现存储的方式
-
使用数组存储元素，实现逻辑上相连，物理内存也相连
-
使用malloc在堆区申请一片连续的空间，来存放逻辑相连的数据
-
-
顺序表的组成
-
需要有一个能够存储数据元素的容器，可以是数组，也可以是连续的堆区空间
-
还需有一个变量来记录当前顺序表的长度（存储元素的个数）
-
-
顺序表的结构体原型
-
typedef struct sequence { int data[max];//元素 int len;//长度 }seq, *seq_p; //类型重定义结构体，结构体指针
-
结构体使用.引出结构体变量 结构体指针使用->引出结构体变量
-
-
顺序表的相关函数操作
-
创建顺序表
-
在堆区申请空间，返回给main使用
-
函数返回值类型：顺序表类型的指针
-
函数名：符合命名规则
-
参数列表：无
-
注意事项
-
申请堆区空间后，判断是否成功
-
申请成功后，需要将顺序表的长度（为0）和数组初始化
-
-
-
判满
-
函数功能
-
判断顺序表存储空间是否存满，即len == max
-
-
函数返回值
-
逻辑判断，存满返回1，不满返回0
-
-
函数名
-
符合命名规则
-
-
参数列表
-
顺序表（传顺序表的地址）
-
-
-
判空
-
函数功能
-
判断顺序表是否为空（即len是否为0）
-
-
函数返回值
-
逻辑判断，为空返回1，有元素返回0
-
-
函数名
-
符合命名规则
-
-
参数列表
-
顺序表（传顺序表的地址）
-
-
-
数据存储
-
函数功能
-
将数据存入顺序表
-
-
函数返回值
-
逻辑值：成功返回1，失败返回0
-
-
函数名
-
符合命名规则
-
-
参数列表
-
顺序表（传顺序表的地址）
-
-
注意事项
-
判断顺序表是否为满
-
-
-
遍历
-
函数的功能
-
依次打印输出顺序表里的数据
-
-
函数返回值
-
void
-
-
函数名
-
符合命名规则
-
-
参数列表
-
顺序表（传顺序表的地址）
-
-
注意事项
-
判断顺序表是否为空
-
-
-
按位置插入
-
函数的功能
-
输入位置和数据存入数据表
-
-
函数返回值
-
逻辑值：成功返回1，失败返回0
-
-
函数名
-
符合命名规则
-
-
参数列表
-
顺序表（传顺序表的地址）
-
函数内部需要外部传参插入位置和存入数据
-
-
注意事项
-
判断顺序表是否为满
-
插入位置是否合理
-
-
-
按位置删除
-
函数的功能
-
输入位置将数据表中对应的数据删除
-
-
函数返回值
-
逻辑值：成功返回1，失败返回0
-
-
函数名
-
符合命名规则
-
-
参数列表
-
顺序表（传顺序表的地址）
-
函数内部需要外部传参删除位置
-
-
注意事项
-
判断顺序表是否为空
-
删除位置是否合理
-
-
-
修改数据
-
函数的功能
-
输入位置将数据表中对应的数据修改
-
-
函数返回值
-
逻辑值：成功返回1，失败返回0
-
-
函数名
-
符合命名规则
-
-
参数列表
-
顺序表（传顺序表的地址）
-
函数内部需要外部传参修改位置
-
-
注意事项
-
判断顺序表是否为空
-
修改位置是否合理
-
-
-
查找数据
-
函数的功能
-
输入数据查找对应的数据的位置
-
-
函数返回值
-
找到返回位置，找不到返回0
-
-
函数名
-
符合命名规则
-
-
参数列表
-
顺序表（传顺序表的地址）
-
函数内部需要外部传参数据
-
-
注意事项
-
判断顺序表是否为空
-
-
-
去重
-
函数的功能
-
删除重复数据
-
-
函数返回值
-
void
-
-
函数名
-
符合命名规则
-
-
参数列表
-
顺序表（传顺序表的地址）
-
-
注意事项
-
判断顺序表是否为空
-
-
-
销毁
-
函数的功能
-
释放堆空间
-
-
函数返回值
-
void
-
-
函数名
-
符合命名规则
-
-
参数列表
-
顺序表（传顺序表的地址）
-
-
-
-
