编写一个程序,实现顺序表的各种基本操作(假设顺序表的元素类型为学生记录,包括学号、姓名和成绩),并在此基础上设计一个主程序完成如下功能: (1) 初始化顺序表 SeqList; (2) 输入顺序表的元素(5条记录) (3) 编写PrintList函数,输出顺序表SeqList所有元素; (4) 编写LocateElement函数,查找顺序表元素的位置; (5) 编写InsertElement函数,向顺序表中插入新元素,并调用该函数,在第 3 个元素位置上插入一条学生记录; (6) 编写DeleteElement函数,删除顺序表元素,并调用该函数删除顺序表SeqList的第 1 个元素,输出删除后的线性表;
时间: 2023-05-14 22:05:02 浏览: 175
以下是实现顺序表的基本操作的代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100
typedef struct {
int id;
char name[20];
int score;
} Student;
typedef struct {
Student data[MAXSIZE];
int length;
} SeqList;
void InitList(SeqList *L) {
L->length = 0;
}
void InputList(SeqList *L) {
printf("请输入5条学生记录:\n");
for (int i = 0; i < 5; i++) {
printf("请输入第%d条记录的学号、姓名和成绩:", i + 1);
scanf("%d%s%d", &L->data[i].id, L->data[i].name, &L->data[i].score);
L->length++;
}
}
void PrintList(SeqList L) {
printf("学号\t姓名\t成绩\n");
for (int i = 0; i < L.length; i++) {
printf("%d\t%s\t%d\n", L.data[i].id, L.data[i].name, L.data[i].score);
}
}
int LocateElement(SeqList L, int id) {
for (int i = 0; i < L.length; i++) {
if (L.data[i].id == id) {
return i;
}
}
return -1;
}
void InsertElement(SeqList *L, int pos, Student s) {
if (pos < 1 || pos > L->length + 1) {
printf("插入位置不合法!\n");
return;
}
if (L->length == MAXSIZE) {
printf("顺序表已满,无法插入!\n");
return;
}
for (int i = L->length - 1; i >= pos - 1; i--) {
L->data[i + 1] = L->data[i];
}
L->data[pos - 1] = s;
L->length++;
}
void DeleteElement(SeqList *L, int pos) {
if (pos < 1 || pos > L->length) {
printf("删除位置不合法!\n");
return;
}
for (int i = pos; i < L->length; i++) {
L->data[i - 1] = L->data[i];
}
L->length--;
}
int main() {
SeqList L;
InitList(&L);
InputList(&L);
PrintList(L);
int id;
printf("请输入要查找的学生的学号:");
scanf("%d", &id);
int pos = LocateElement(L, id);
if (pos == -1) {
printf("未找到该学生!\n");
} else {
printf("该学生在顺序表中的位置为:%d\n", pos + 1);
}
Student s = {10086, "张三", 90};
InsertElement(&L, 3, s);
printf("在第3个位置插入一条学生记录后的顺序表为:\n");
PrintList(L);
DeleteElement(&L, 1);
printf("删除第1个元素后的顺序表为:\n");
PrintList(L);
return 0;
}
输出结果如下:
请输入5条学生记录:
请输入第1条记录的学号、姓名和成绩:1001 张三 80
请输入第2条记录的学号、姓名和成绩:1002 李四 85
请输入第3条记录的学号、姓名和成绩:1003 王五 90
请输入第4条记录的学号、姓名和成绩:1004 赵六 95
请输入第5条记录的学号、姓名和成绩:1005 钱七 100
学号 姓名 成绩
1001 张三 80
1002 李四 85
1003 王五 90
1004 赵六 95
1005 钱七 100
请输入要查找的学生的学号:1003
该学生在顺序表中的位置为:3
在第3个位置插入一条学生记录后的顺序表为:
学号 姓名 成绩
1001 张三 80
1002 李四 85
10086 张三 90
1003 王五 90
1004 赵六 95
1005 钱七 100
删除第1个元素后的顺序表为:
学号 姓名 成绩
1002 李四 85
10086 张三 90
1003 王五 90
1004 赵六 95
1005 钱七 100
注意:以上代码只是一个示例,实际应用中还需要考虑更多的情况,比如顺序表已满时的处理、插入和删除位置的合法性检查等。
阅读全文