论坛 › C\C++交流 › 在长度为n的线性表A的第i个位置插入一个新数据元素item

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

在长度为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 = A;                                                      /*数据元素依次后移一个位置*/
      }
      A = item;                                                                /*将item插入表的第i个位置 */
      n++;                                                                              /*表的长度加1*/
<div> } </div><div>
</div>

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

#define MaxSize 1000
int A;
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 = A;                                                        /*数据元素依次后移一个位置*/
        }
        A = item;                                                                /*将item插入表的第i个位置 */
        n++;                                                                                /*表的长度加1*/
}
int main()
{
        int a = {10,20,30,40};
        INSERRTLIST (a,100,2,3);
        for (i = 1;i<5;i++)
        {
                printf("%d",a);
       }
}

claws0n 发表于 2018-10-31 22:51:01

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


不搞数据结构啦？#include <cstdio>

#define MaxSize 1000
int A;
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 = A;                                                      /*êy¾YÔaËØòà′ÎoóòÆò»¸öλÖÃ*/
    }
    A = item;                /*½«item2åèë±íμÄμúi¸öλÖà */
   
}

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

大可爱 发表于 2018-11-1 06:22:14

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

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

claws0n 发表于 2018-11-1 07:14:43

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

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

查看完整版本: 在长度为n的线性表A的第i个位置插入一个新数据元素item