线性表顺序存储
顺序结构线性表第q个位置插入x
#include <stdio.h>
#define maxsize 100
typedef int datatype;
typedef struct node{
datatype data[maxsize];
int length;
}Seqlist,*pseqlist;
int insert (pseqlist PL,int i,datatype x)
{int j;
if(!PL)
{printf(“表不存在”);
return (-2);
}if (pl->length>=maxsize)
{printf(“表溢出”);
return(-1);
}
if(i<1//i>pl->length+1)
{printf(“插入位置不合法”);
reaturn(0);
}
for(j=pl-length-1;j>=i-1;j–)
pl->data[j+1]=pl-data[j];
pl->data[i-1]=x;
pl->length++;
return(1);
}
main()
{Seqlist pl={{3,1,4,2,5,}5};
int i;
insert (&pl,3,0);
for(i=0;i<pl.length;i++)
printf(”%4d",pl.data[i]);
}
输出结果为:3,1,0,4,2,5
数据结构顺序结构线性表第q个位置插入x
最新推荐文章于 2022-05-09 22:10:43 发布