用顺序表存储12生肖的代码
时间: 2023-04-05 22:01:27 浏览: 82
以下是用 C 语言顺序表存储12生肖的代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 12
typedef struct {
char name[5];
} Zodiac;
typedef struct {
Zodiac data[MAXSIZE];
int length;
} SqList;
void initList(SqList *L) {
L->length = 0;
}
void insertList(SqList *L, int i, Zodiac z) {
if (L->length == MAXSIZE) {
printf("List is full.\n");
return;
}
if (i < 1 || i > L->length + 1) {
printf("Invalid position.\n");
return;
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = z;
L->length++;
}
void deleteList(SqList *L, int i) {
if (i < 1 || i > L->length) {
printf("Invalid position.\n");
return;
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
}
void printList(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%s ", L.data[i].name);
}
printf("\n");
}
int main() {
SqList L;
initList(&L);
Zodiac z1 = {"鼠"};
Zodiac z2 = {"牛"};
Zodiac z3 = {"虎"};
Zodiac z4 = {"兔"};
Zodiac z5 = {"龙"};
Zodiac z6 = {"蛇"};
Zodiac z7 = {"马"};
Zodiac z8 = {"羊"};
Zodiac z9 = {"猴"};
Zodiac z10 = {"鸡"};
Zodiac z11 = {"狗"};
Zodiac z12 = {"猪"};
insertList(&L, 1, z1);
insertList(&L, 2, z2);
insertList(&L, 3, z3);
insertList(&L, 4, z4);
insertList(&L, 5, z5);
insertList(&L, 6, z6);
insertList(&L, 7, z7);
insertList(&L, 8, z8);
insertList(&L, 9, z9);
insertList(&L, 10, z10);
insertList(&L, 11, z11);
insertList(&L, 12, z12);
printList(L);
deleteList(&L, 3);
deleteList(&L, 6);
printList(L);
return 0;
}
阅读全文