顺序表-建立

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>>
#define MAXSIZE 100 //最大长度

typedef int datatype;
typedef struct
{
    datatype data[MAXSIZE];
    int last;
}SeqList;
//1.顺序表的初始化
SeqList * init_SeqList()
{
    SeqList* pList =(SeqList*)malloc(sizeof(SeqList)); //定义动态内存分配的指针
    pList->last=0; //设置默认长度为0
    return pList;
}


//2.插入操作
int Insert_SeqList(SeqList *L,int i,datatype x)
{
    int j;
    if (i<1 || i>L->last+1 || L->last==MAXSIZE)
    {
       return 0;
    }
    i--; //将顺序表的位序转换为data的下标
    for ( j = L->last; j >i; j--)
    {
       L->data[j]=L->data[j-1]; //将data[i]中的数据的元素后移一个位置
    }
    L->data[i]=x;
    L->last++;
    return 0;
}

//3.输出线性表的内容
void Output_SeqList(SeqList *L)
{
    int i;
    for(i = 0;i <L->last; i++)
    {
        printf("%d,",L->data[i]);
    }
}

//斐波那契数列
int fib(int n) {
    return n<2 ? n : fib(n-2)+fib(n-1);
}

void main()//主函数
{
    SeqList *L;
    L=init_SeqList();
    int i;
    int len;
    scanf("%d",&len);
    for(i=1;i<=len;i++)
    Insert_SeqList(L,i,fib(i));
    Output_SeqList(L);
}