顺序表的实现(C语言 数据结构)

该博客介绍了如何使用C语言实现顺序表数据结构。通过给出的输入格式和样例,展示了一个处理插入操作的过程,当元素成功插入顺序表时输出'success',否则输出'failed'。在特定情况下,如表满时会触发扩容操作并输出'expand'。
摘要由CSDN通过智能技术生成

输入格式
第一行输入一个整数 n,表示一共有 n 个插入操作。

接下来输入 n 行,每行输入两个整数 p,q,p 代表元素插入顺序表的位置,q 代表插入元素的值,之间用一个空格隔开。

输出格式
输出若干行,对应每一个插入操作。如果一个元素正确插入到顺序表中后,程序输出success,否则输出failed。如果插入过程中有执行了扩容操作,程序需要额外输出expand。

(约定 默认顺序表size=5. 当表中无元素时,vector->length = 0,表中有3个元素时,存在vector->data[0],vector->data[1],vector->data[2];想在vector->data[1]处插入数据,应赋值insert函数中的loc=1)

样例输入

7
0 1
2 2
1 3
1 4
2 5
3 6
4 7

样例输出

success
failed
success
success
success
success
expand
success

代码:

#include <stdio.h>
#include <stdlib.h>

typedef struct Vector {
   
 int size, length;
    int *data;
} Vector;

void init(Vector *vector, int size) {
   
 vector->size = size;
    vector->length = 0;
    vector->data = (int *)malloc(sizeof
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值