使用c++用顺序表写一个点名问题
时间: 2023-12-05 22:04:00 浏览: 78
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAXSIZE 100 // 定义最大长度
typedef struct {
char name[20];
} ElemType;
typedef struct {
ElemType data[MAXSIZE];
int length;
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0;
}
// 插入元素
void ListInsert(SqList *L, int i, ElemType e) {
int j;
if (L->length == MAXSIZE) {
printf("顺序表已满,无法插入\n");
return;
}
if (i < 1 || i > L->length + 1) {
printf("插入位置不合法\n");
return;
}
for (j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e;
L->length++;
}
// 删除元素
void ListDelete(SqList *L, int i) {
int j;
if (i < 1 || i > L->length) {
printf("删除位置不合法\n");
return;
}
for (j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
}
// 随机选取一个学生
ElemType RandomSelect(SqList L) {
srand(time(NULL));
int index = rand() % L.length;
return L.data[index];
}
int main() {
SqList L;
InitList(&L);
ElemType e[10] = {"张三", "李四", "王五", "赵六", "孙七", "周八", "吴九", "郑十", "钱十一", "何十二"};
int i;
for (i = 0; i < 10; i++) {
ListInsert(&L, i + 1, e[i]);
}
printf("点名开始\n");
ElemType selected = RandomSelect(L);
printf("被选中的学生是:%s\n", selected.name);
ListDelete(&L, selected - L.data + 1);
printf("剩余学生名单:\n");
for (i = 0; i < L.length; i++) {
printf("%s ", L.data[i].name);
}
printf("\n");
return 0;
}
阅读全文