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

大可爱

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

1. void INSERTLIST (ElemType A[],int &n,int i,ElemType item)
   
2. {
   
3.         int j;
   
4.         if (n == MaxSize || i < 1 || i > n+1)
   
5.         {
   
6.                 ERRORMESSAGE ("表满或插入位置不正确！");/*插入失败*/
   
7.         }
   
8.         for (j = n-1;j >= i-1;j--)
   
9.         {
   
10.                 A[j+1] = A[j];                                                        /*数据元素依次后移一个位置*/
    
11.         }
    
12.         A[i-1] = item;                                                                /*将item插入表的第i个位置 */
    
13.         n++;                                                                                /*表的长度加1*/
    
14. <div> } </div><div>
    
15. </div>

复制代码

最佳答案

月排行榜 / 总排行榜

claws0n

2018-10-31 22:51:01

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

不搞数据结构啦？

1. #include <cstdio>
   
2. 
   
3. #define MaxSize 1000
   
4. int A[100];
   
5. int n;
   
6. 
   
7. void INSERTLIST(int A[], int &n, int i,int item = 3)
   
8. {
   
9.     if(n == MaxSize || i < 1 || i > n+1)
   
10.     {
    
11.         printf ("±í&#194;ú&#187;ò2&#229;è&#235;&#206;&#187;&#214;&#195;2&#187;&#213;yè·￡&#161;");/*2&#229;è&#235;꧰ü*/
    
12.         return;
    
13.     }
    
14.     int j;
    
15.     n++;                                        /*±íμ&#196;3¤&#182;è&#188;ó1*/
    
16.     for(j = n-1; j > i; j--)
    
17.     {
    
18.         A[j] = A[j-1];                                                        /*êy&#190;Y&#212;a&#203;&#216;òà′&#206;oóò&#198;ò&#187;&#184;&#246;&#206;&#187;&#214;&#195;*/
    
19.     }
    
20.     A[i] = item;                /*&#189;&#171;item2&#229;è&#235;±íμ&#196;μúi&#184;&#246;&#206;&#187;&#214;&#195; */
    
21.    
    
22. }
    
23. 
    
24. int main()
    
25. {
    
26.     int a[100] = {10,20,30,40};
    
27.     n = 4;
    
28.     INSERTLIST (a,n,2,5);
    
29.     for (int i = 0; i < n; i++)
    
30.     {
    
31.         printf("%d ",a[i]);
    
32.     }
    
33.    
    
34.     return 0;
    
35. }

复制代码

跳转到最佳答案楼层

大可爱

1. #define MaxSize 1000
   
2. int A[100];
   
3. int n;
   
4. void INSERTLIST (int A[],int &n,int i,int item = 3)
   
5. {
   
6.         int j;
   
7.         if (n == MaxSize || i < 1 || i > n+1)
   
8.         {
   
9.                 printf ("表满或插入位置不正确！");/*插入失败*/
   
10.         }
    
11.         for (j = n-1;j >= i-1;j--)
    
12.         {
    
13.                 A[j+1] = A[j];                                                        /*数据元素依次后移一个位置*/
    
14.         }
    
15.         A[i-1] = item;                                                                /*将item插入表的第i个位置 */
    
16.         n++;                                                                                /*表的长度加1*/
    
17. }
    
18. int main()
    
19. {
    
20.         int a[100] = {10,20,30,40};
    
21.         INSERRTLIST (a,100,2,3);
    
22.         for (i = 1;i<5;i++)
    
23.         {
    
24.                 printf("%d",a[i]);
    
25.          }
    
26. }

复制代码

claws0n

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

不搞数据结构啦？

1. #include <cstdio>
   
2. 
   
3. #define MaxSize 1000
   
4. int A[100];
   
5. int n;
   
6. 
   
7. void INSERTLIST(int A[], int &n, int i,int item = 3)
   
8. {
   
9.     if(n == MaxSize || i < 1 || i > n+1)
   
10.     {
    
11.         printf ("±í&#194;ú&#187;ò2&#229;è&#235;&#206;&#187;&#214;&#195;2&#187;&#213;yè·￡&#161;");/*2&#229;è&#235;꧰ü*/
    
12.         return;
    
13.     }
    
14.     int j;
    
15.     n++;                                        /*±íμ&#196;3¤&#182;è&#188;ó1*/
    
16.     for(j = n-1; j > i; j--)
    
17.     {
    
18.         A[j] = A[j-1];                                                        /*êy&#190;Y&#212;a&#203;&#216;òà′&#206;oóò&#198;ò&#187;&#184;&#246;&#206;&#187;&#214;&#195;*/
    
19.     }
    
20.     A[i] = item;                /*&#189;&#171;item2&#229;è&#235;±íμ&#196;μúi&#184;&#246;&#206;&#187;&#214;&#195; */
    
21.    
    
22. }
    
23. 
    
24. int main()
    
25. {
    
26.     int a[100] = {10,20,30,40};
    
27.     n = 4;
    
28.     INSERTLIST (a,n,2,5);
    
29.     for (int i = 0; i < n; i++)
    
30.     {
    
31.         printf("%d ",a[i]);
    
32.     }
    
33.    
    
34.     return 0;
    
35. }

复制代码

大可爱

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

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

claws0n

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

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