[已解决]这个MaxSize和这个n 效果一样的，感觉搞个MaxSize 多余

大可爱

算法 ： 在长度为n 的线性表A的第i 个位置插入一个新数据元素item
#define MaxSize 1000
ElemType A[MaxSize] ;
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[j+1] = A[j];                                                        /*数据元素依次后移一个位置*/
        }
        A[i-1] = item;                                                                /*将item插入表的第i个位置 */
        n++;                                                                                /*表的长度加1*/
}
自己对这个算法的形参不是很理解，写了个代码
#include<stdio.h>
#define MaxSize 5
int A[MaxSize];
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[j+1] = A[j];                                                        /*数据元素依次后移一个位置*/
        }
        A[i-1] = item;                                                                /*将item插入表的第i个位置 */
        n++;                                                                                /*表的长度加1*/
}

int main()
{
    int a[100] = {10,20,30,40};
    n = 4;
    INSERTLIST (a,n,2,5);
    for (int i = 0; i < n; i++)
    {
        printf("%d ",a[i]);
    }
   
    return 0;
}

最佳答案

月排行榜 / 总排行榜

风扫地

2018-11-1 16:38:45

MaxSize 在这里是线性表的最大长度，也就是这个线性表的容量；
n表示当前线性表的有效数据长度（线性表实际上放了多少数据）
不是同一个东西。

当放满的时候，如果还要求放进去，应当做相应处理。

printf ("表满或插入位置不正确！");/*插入失败*/
                return ;

跳转到最佳答案楼层

大可爱

还有这个表长n 是自己数出来的然后给程序，感觉怪怪的。说好的顺序线性表是适合存储大量只读取不删除插入的方法，那实际中，那么多数据，一个个数是不可能的。所以感觉奇怪。

风扫地

MaxSize 在这里是线性表的最大长度，也就是这个线性表的容量；
n表示当前线性表的有效数据长度（线性表实际上放了多少数据）
不是同一个东西。

当放满的时候，如果还要求放进去，应当做相应处理。

printf ("表满或插入位置不正确！");/*插入失败*/
                return ;

大可爱

哈哈，又写了个删除元素的代码
#include<stdio.h>
#define MaxSize 5
int A[MaxSize];
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[j-1] = A[j];                                                        /*数据元素依次迁移一个位置*/
         }
         n--;                                                                                /*表长减1*/
}

int main()
{
    int a[100] = {10,20,30,40};
    n = 4;
    DELETELIST (a,n,2);
    for (int i = 0; i < n; i++)
    {
        printf("%d ",a[i]);
    }
   
    return 0;
}

风扫地

大可爱 发表于 2018-11-1 17:41
哈哈，又写了个删除元素的代码
#include
#define MaxSize 5

还要加一个判断，n大于0吧
n == 0时没法删除。

大可爱

风扫地 发表于 2018-11-1 17:46
还要加一个判断，n大于0吧
n == 0时没法删除。

确实要判断