[已解决]在长度为n的线性表A的第i个位置插入一个新数据元素item

大可爱

照书上的算法敲得自己写的代码。乱七八糟，感觉对某些不理解。算法不动，大家改代码。

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*/ 
<div> } </div><div>
</div>

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-31 22:51:01

大可爱 发表于 2018-10-31 21:48

不搞数据结构啦？

#include <cstdio>

#define MaxSize 1000
int A[100];
int n; 

void INSERTLIST(int A[], int &n, int i,int item = 3)
{
    if(n == MaxSize || i < 1 || i > n+1)
    {
        printf ("±íÂú»ò2åèëλÖÃ2»Õyè·￡¡");/*2åèë꧰ü*/ 
        return;
    }
    int j;
    n++;                                        /*±íμÄ3¤¶è¼ó1*/ 
    for(j = n-1; j > i; j--)
    {
        A[j] = A[j-1];                                                        /*êy¾YÔaËØòà′ÎoóòÆò»¸öλÖÃ*/ 
    }
    A[i] = item;                /*½«item2åèë±íμÄμúi¸öλÖà */
    
}

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;
}

跳转到最佳答案楼层

大可爱

#define MaxSize 1000
int A[100];
int n; 
void INSERTLIST (int A[],int &n,int i,int item = 3)
{
        int j;
        if (n == MaxSize || i < 1 || i > n+1)
        {
                printf ("表满或插入位置不正确！");/*插入失败*/ 
        }
        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};
         INSERRTLIST (a,100,2,3);
         for (i = 1;i<5;i++)
         {
                 printf("%d",a[i]);
         }
 }

claws0n

大可爱 发表于 2018-10-31 21:48

不搞数据结构啦？

#include <cstdio>

#define MaxSize 1000
int A[100];
int n; 

void INSERTLIST(int A[], int &n, int i,int item = 3)
{
    if(n == MaxSize || i < 1 || i > n+1)
    {
        printf ("±íÂú»ò2åèëλÖÃ2»Õyè·￡¡");/*2åèë꧰ü*/ 
        return;
    }
    int j;
    n++;                                        /*±íμÄ3¤¶è¼ó1*/ 
    for(j = n-1; j > i; j--)
    {
        A[j] = A[j-1];                                                        /*êy¾YÔaËØòà′ÎoóòÆò»¸öλÖÃ*/ 
    }
    A[i] = item;                /*½«item2åèë±íμÄμúi¸öλÖà */
    
}

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;
}

大可爱

claws0n 发表于 2018-10-31 22:51
不搞数据结构啦？

书上的数据结构函数里面的都理解，但是函数的形参好多都不理解，所以写个程序，搞懂了，就知道它的意思了

claws0n

大可爱 发表于 2018-11-1 06:22
书上的数据结构函数里面的都理解，但是函数的形参好多都不理解，所以写个程序，搞懂了，就知道它的意思了

参数的名字不好？？
普遍上 n 是数组长度，i 位置，item 新的元素。
后面的元素先往后挪，插入新元素，就这样。
不知怎么乱码了，不好意思~