顺序表的初始化、计算表长度、插入节点、追加节点
写的时候不能急。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define maxlen 100000
using namespace std;
typedef struct A
{
char key[100];
char name[100];
int age;
};
typedef struct B
{
A data[100];
int len;
};
//初始化顺序表
void chushihua(B *L)
{
L->len = 0;
return 1;
}
//计算顺序表的长度
int jisuanchangdu(B *L)
{
return L->len;
}
//插入节点
int charujiedian(B *L, int n, A data)
{
if(L->len>=maxlen)
{
cout << "哒咩!" << endl;
return 0;
}
else if(n<1||n>maxlen)
{
cout << "???" << endl;
return 0;
}
else
{
for (i = L->len; i >= n;i--)
{
L->data[i + 1] = L->data[i];
}
L->data[n] = data;
L->len++;
return 1;
}
}
//追加节点
int zhuijiajiedian(B *L,A data)
{
if(L->len>=maxlen)
{
cout << "哒咩!" << endl;
}
else
L->data[L->len++] = data;
return 1;
}