顺序存储结构线性表的插入与删除
需积分: 31 33 浏览量
2012-05-11
19:25:48
上传
评论 4
收藏 40KB DOC 举报
实验一 顺序存储结构线性表的插入与删除
下面是顺序存储结构线性表的插入与删除算法：
int InsertSList(L[], n，i, x )
{ ／* 在顺序存储结构的线性表 L 中第 i 个元素之前插人元素 x，n 为表长 */
if ((i<1) or (i>n+1))
{
printf(“参数非法”)；
return ( 0 )；
｝
else
{ for (j = n； j≥i； j-- )
L[j+1] L[j]；
a[j] x；
n n + 1；
return ( 1 )；
}
}
―――――――――――――――――――――――――――――――――――
ElemType DeleteSList(L[], n， i)
{ /* 在顺序存储结构的线性表 L 中删除第 i 个元素。 */
if (i<1 or i>n)
｛
printf(“参数非法”)；
return ( 0 )；
｝
else
{
y L[i]；
for (j=i+1； j<n； j++)
L[j-1] L[j]；
n n - 1；
return ( y )；
}
}
设 线 性 表 中 元 素 类 型 为 整 型 ， 且 L ＝
（10，25，52，09，31，88，26，44，50，78），请把上述算法用 C 或 C++实现，并验
证程序的正确性。程序结构提示如下：
#include “stdio.h”
函数原型
评论0