顺序表创建获取元素子函数
时间: 2023-05-23 11:01:02 浏览: 83
编写函数,建立一个顺序表并输出,计算该顺序表的长度。 实现在顺序表中查找第i个元素的值。实现在顺序表中第i个位置上插入值为x的
5星 · 资源好评率100%
在C语言中,我们可以使用数组来实现顺序表。以下是用数组实现顺序表的一些代码示例:
/* 定义顺序表结构体 */
#define MAXSIZE 100
typedef struct {
int data[MAXSIZE]; // 用数组存储元素
int length; // 当前顺序表长度
} SeqList;
/* 创建顺序表 */
SeqList* createSeqList(int a[], int n) {
SeqList* L = (SeqList*)malloc(sizeof(SeqList));
for (int i = 0; i < n; i++) {
L->data[i] = a[i];
}
L->length = n;
return L;
}
/* 获取元素 */
int getElem(SeqList* L, int i) {
if (i < 1 || i > L->length) {
printf("error: index out of range\n");
return 0;
}
return L->data[i-1];
}
/* 子函数示例 */
int main() {
int arr[] = {1, 2, 3, 4, 5};
SeqList* L = createSeqList(arr, 5);
int elem = getElem(L, 3);
printf("第3个元素是:%d\n", elem);
return 0;
}
以上代码是一个简单的顺序表的实现示例。createSeqList函数用来创建顺序表,getElem函数用来获取指定位置的元素。在main函数中,我们创建了一个包含5个元素的顺序表,然后获取了第3个元素并打印输出。
阅读全文