正在加载图片...
2插入运算 4线性表的插入是指在表的第个位置上插入一个值为x的新 素,算法如下 int Insert_ SeqList(SeqList *L, int i, datatype x) i int j if (L->last== MAXSIZE-1) printi("表满") return(-1);}*表空间已满,不能插 f(i<1‖|i>L->last2)/*检查插入位置的正确性* { printf(("位置错"; return(0);} forG=L->last; j>=i-1; j-) L->datalj+1=L->datall;/ *结点移动* L->data i-1]=X; /*新元素插入* L->ast+;/*s仍指向最后元素* return(1);/*插入成功,返回* 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 8 ⒉插入运算 线性表的插入是指在表的第i个位置上插入一个值为 x 的新 元素,算法如下: int Insert_SeqList(SeqList *L,int i,datatype x) { int j; if (L->last == MAXSIZE-1) { printf("表满"); return(-1); } /*表空间已满,不能插 入*/ if (i<1 || i>L->last+2) /*检查插入位置的正确性*/ { printf("位置错"); return(0); } for(j=L->last; j>=i-1; j--) L->data[j+1]=L->data[j]; /* 结点移动 */ L->data[i-1]=x; /*新元素插入*/ L->last++; /*last仍指向最后元素*/ return (1); /*插入成功,返回*/ }
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有