写一个顺序表要求实现初始化插入数据元素以及打印数据元素
时间: 2023-05-15 22:05:14 浏览: 113
实现顺序表的基本运算:初始化、插入、删除、求表的长度、判空、释放。
5星 · 资源好评率100%
好的,这是一个经典的数据结构问题。下面是一个简单的顺序表的实现示例:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
void initList(SqList *L) {
L->length = 0;
}
void insertList(SqList *L, int elem) {
if (L->length >= MAXSIZE) {
printf("List is full!\n");
return;
}
L->data[L->length++] = elem;
}
void printList(SqList *L) {
int i;
for (i = 0; i < L->length; i++) {
printf("%d ", L->data[i]);
}
printf("\n");
}
int main() {
SqList L;
initList(&L);
insertList(&L, 1);
insertList(&L, 2);
insertList(&L, 3);
printList(&L);
return 0;
}
```
这个程序定义了一个结构体 `SqList`,包含一个整型数组 `data` 和一个整型变量 `length`,分别表示顺序表的数据和长度。`initList` 函数用于初始化顺序表,将长度 `length` 设为 0;`insertList` 函数用于插入元素,将元素插入到数组 `data` 的末尾,并将长度 `length` 加 1;`printList` 函数用于打印顺序表中的所有元素。在 `main` 函数中,我们先初始化顺序表,然后插入三个元素,最后打印顺序表中的所有元素。
希望这个示例能够帮助你理解顺序表的实现。
阅读全文