纯C语言实现顺序表,完整代码
#include<stdio.h>
#define max 10
typedef struct noed
{
int data[max];
int length;
}node;
void init(node* L)//初始化函数
{
L->length = 0;
}
void insert(node* L, int i, int data)//插入函数
{
int k;
if (i<1 || i>L->length + 1)
printf("插入失败\n");
else
{
for (k = L->length - 1; k >=i-1; k--)
{
L->data[k + 1] = L->data[k];
}
L->data[i-1] = data;
L->length++;
printf("插入成功\n");
}
}
void delete(node*L, int i)
{
int k;
if (i<1 || i>L->length)
printf("删除出错\n");
else
{
for (k = i; k <= L->length - 1; k++)
{
L->data[k - 1] = L->data[k];
}
L->length--;
printf("删除成功\n");
}
}
void printfl(node* L)//顺序表输出函数
{
for (int i = 0; i < L->length; i++)
printf("%d,", L->data[i]);
}
int main()
{
node L;
init(&L);
printf("初始化成功\n");
insert(&L, 1, 11);//在第一个位置插入元素11
insert(&L, 2, 22);//在第二个元素插入22
insert(&L, 3, 33);//
insert(&L, 1, 44);//
insert(&L, 5, 55);//
insert(&L, 7, 11);//
delete(&L, 2);//删除第二个位置的元素
delete(&L, 5);//
printfl(&L);//
return 0;
}
执行结果: