顺序表-删除

#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]);
    }
}
//4.删除操作
int Delete_SeqList(SeqList *L,int i)
{
    int j;
    if (i<1 || i>L->last)
    {
        return 0;
    }
    i--; //将顺序表的位序转换为data的下标
    for (j= i ; j < L->last; j++)
    {
        /* 将data[i]之后的元素前移一个位置*/
        L->data[j]=L->data[j+1];
    }
    L->last--;
    return 0;
}
int fib(int n) {
    return n<2 ? n : fib(n-2)+fib(n-1);
}

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值