#include <stdio.h>
#include <stdlib.h>
#define maxsize 100
typedef struct //顺序表结构
{
int data[maxsize];
int last;
}seqlist;
seqlist *int_seqlist() //顺序表初始化
{
seqlist *L;
L=(seqlist*)malloc(sizeof(seqlist));
L->last=-1;
return L;
}
int insert seqlist(seqlist *L,int i,int x) //顺序表的插入
{
int j;
if(L->last==maxsize-1) //判断是否还有内存插入
printf("表满");return -1;
else if(i<1||i>L->last+2) //判断插入点是否正确
{
printf("插入点错误"); return 0;
}
for(j=L->last;j>=i-1;j--) //第i个点开始向后移一位
{
L->data[j+1]=L->data[j];
}
L->data[i-1]=x;
L->last++; //表长加一
return 1;
}
int delete_seqlist(seqlist*L,int i) //顺序表的删除
{
int j;
if(i<1||i>L->last+1) //判断删除位置是否存在
{
printf("不存在第i个点"); return 0;
}
f
数据结构---线性表
最新推荐文章于 2024-04-21 17:10:09 发布