【文件属性】:
文件名称:其算法如下-数据结构的教程
文件大小:5.3MB
文件格式:PPT
更新时间:2021-04-26 09:14:54
发的
其算法如下:
【算法2.1 顺序表的插入】
int Insert(Elemtype List[],int *num,int i,Elemtype x)
{/*在顺序表List[]中,*num为表尾元素下标位置,在第i个元素前插入数据元素x,若成功,返回TRUE,否则返回FALSE。*/
int j;
if (i<0||i>*num+1)
{printf(“Error!”); /*插入位置出错*/
return FALSE;}
if (*num>=MAXNUM-1)
{printf(“overflow!”);
return FALSE; /*表已满*/}
for (j=*num;j>=i;j--)
List[j+1]=List[j]; /*数据元素后移*/
List[i]=x; /*插入x*/
(*num)++; /*长度加1*/
return TRUE;}
注:顺序表List的最大数据元素个数为MAXNUM,num标识为顺序表的当前表尾(num≤MAXNUM-1)。