这个MaxSize和这个n 效果一样的，感觉搞个MaxSize 多余
本帖最后由 大可爱 于 2018-11-1 16:30 编辑算法 ： 在长度为n 的线性表A的第i 个位置插入一个新数据元素item
#define MaxSize 1000
ElemType A ;
int n ;
void INSERTLIST (ElemType A[],int &n,int i,ElemType item)
{
int j;
if (n == MaxSize || i < 1 || i > n+1)
{
ERRORMESSAGE ("表满或插入位置不正确！");/*插入失败*/
}
for (j = n-1;j >= i-1;j--)
{
A = A; /*数据元素依次后移一个位置*/
}
A = item; /*将item插入表的第i个位置 */
n++; /*表的长度加1*/
}
自己对这个算法的形参不是很理解，写了个代码
#include<stdio.h>
#define MaxSize 5
int A;
int n;
void INSERTLIST (int A[],int &n,int i,int item )
{
if (n == MaxSize || i < 1 || i > n+1)
{
printf ("表满或插入位置不正确！");/*插入失败*/
return ;
}
int j;
//n++;
for (j = n-1;j >= i-1;j--)
{
A = A; /*数据元素依次后移一个位置*/
}
A = item; /*将item插入表的第i个位置 */
n++; /*表的长度加1*/
}
int main()
{
int a = {10,20,30,40};
n = 4;
INSERTLIST (a,n,2,5);
for (int i = 0; i < n; i++)
{
printf("%d ",a);
}
return 0;
}
还有这个表长n 是自己数出来的然后给程序，感觉怪怪的。说好的顺序线性表是适合存储大量只读取不删除插入的方法，那实际中，那么多数据，一个个数是不可能的。所以感觉奇怪。 MaxSize 在这里是线性表的最大长度，也就是这个线性表的容量；
n表示当前线性表的有效数据长度（线性表实际上放了多少数据）
不是同一个东西。
当放满的时候，如果还要求放进去，应当做相应处理。
printf ("表满或插入位置不正确！");/*插入失败*/
return ;
哈哈，又写了个删除元素的代码
#include<stdio.h>
#define MaxSize 5
int A;
int n;
void DELETELIST (int A[],int &n,int i)
{
int j;
if ( i < 1 || i > n)
{
printf ("表空或删除位置不正确！");/* 删除失败 */
}
for (j = i;j < n;j++)
{
A = A; /*数据元素依次迁移一个位置*/
}
n--; /*表长减1*/
}
int main()
{
int a = {10,20,30,40};
n = 4;
DELETELIST (a,n,2);
for (int i = 0; i < n; i++)
{
printf("%d ",a);
}
return 0;
} 大可爱 发表于 2018-11-1 17:41
哈哈，又写了个删除元素的代码
#include
#define MaxSize 5
还要加一个判断，n大于0吧
n == 0时没法删除。 风扫地 发表于 2018-11-1 17:46
还要加一个判断，n大于0吧
n == 0时没法删除。
确实要判断
页:
[1]