复制顺序表出现了问题

穷小疯

对顺序表进行深度复制，即操作其中一个顺序表是，对另一个顺序表没有影响。代码应该是复制那块出了问题，可能是关键字类型不同，有没有大佬帮我改一下。

1. #include <stdio.h>
   
2. #include <time.h>
   
3. #include <stdlib.h>
   
4. #include <conio.h>
   
5. #define MAX_NUM 32768
   
6. int compareTimes;//比较次数
   
7. int moveTimes;//移动次数
   
8. typedef int ElemType;//元素类型
   
9. typedef struct
   
10. {
    
11.     ElemType key;
    
12. } KeyType;//关键字的类型
    
13. 
    
14. typedef struct
    
15. {
    
16.     KeyType R[MAX_NUM+1];
    
17.     int length;
    
18. }*orderList,Node;
    
19. orderList init_orderList()
    
20. {
    
21.     orderList l=(orderList)malloc(sizeof(Node));
    
22.     l->length=0;
    
23.    // printf("顺序表初始化成功");
    
24.     return l;
    
25. }
    
26. //随机产生一些数字
    
27. int  produce_randomNum(orderList l)
    
28. {
    
29.     srand(time(0));
    
30.     int n,m,a,i,j;
    
31.     printf("随机产生1-m范围的 n个数:\n");
    
32.     scanf("%d %d",&m,&n);//产生n个1-m之间的数字
    
33.     for(i=1; i<=n; i++)
    
34.     {
    
35.         a=rand()%m+1;
    
36.         //printf("%d ",a);
    
37.         l->R[++l->length].key=a;
    
38.     }
    
39.     return n;
    
40. 
    
41. }
    
42. void copy(orderList l,orderList r)
    
43. {
    
44.         int j;
    
45.         for(j=0;j<l->length;j++)
    
46.     {
    
47.             r[j]=l[j];
    
48.     }
    
49. }
    
50. void insertSort(orderList l)
    
51. {
    
52.     int i,j;
    
53.     int signal;
    
54.     compareTimes=moveTimes=0;
    
55.     for(i=2; i<=l->length; i++) //从第二个数开始依次与前面的数字比较
    
56.     {
    
57.         signal=l->R[i].key;//当前结点作为标志结点
    
58.         j=i-1;
    
59.         while(j>=1)//从当前结点下一个开始与标志结点比较
    
60.         {
    
61.             compareTimes++;
    
62. 
    
63.             if(l->R[j].key>signal)//大于标志结点,结点后移
    
64.             {
    
65. 
    
66.                 moveTimes++;
    
67. 
    
68.                 l->R[j+1]=l->R[j];
    
69. 
    
70.                 j--;
    
71.             }
    
72.             if(l->R[j].key<=signal)//小于标志结点,结束
    
73.                 break;
    
74.         }
    
75.         moveTimes++;
    
76. 
    
77.         l->R[j+1].key=signal;//第j+1个结点标志结点
    
78.     }
    
79.     printf("插入排序结果:\n");
    
80. //    print_orderList(l);
    
81.     printf("比较次数%d ,移动次数:%d\n",compareTimes,moveTimes);
    
82. 
    
83. }
    
84. void print_orderList(orderList l)
    
85. {
    
86.     int i;
    
87.     for(i=1; i<=l->length; i++)
    
88.         printf("%d ",l->R[i].key);
    
89.     printf("\n");
    
90. }
    
91. int main()
    
92. {
    
93.         clock_t start, finish;
    
94.     double  Total_time;
    
95.     int choice;
    
96.     orderList l;
    
97.     orderList r;
    
98.     int n;
    
99.     while(1)
    
100.     {
     
101.         printf("1.初始化数据\n");
     
102.         printf("2.直接插入排序\n");
     
103.         printf("8.输出数据\n");
     
104.         printf("请选择操作\n");
     
105.         scanf("%d",&choice);
     
106.         switch(choice)
     
107.         {
     
108.         case 1:
     
109.             l=init_orderList();
     
110.                         n=produce_randomNum(l);
     
111.                         copy(l,r);
     
112.             break;
     
113.         case 2:
     
114.                 start = clock();
     
115.             insertSort(l);//直接插入排序
     
116.             finish     = clock();
     
117.             Total_time = (double) (finish - start) / CLOCKS_PER_SEC;
     
118.             printf("所用时间为%lf\n",Total_time);
     
119.             break;
     
120. 
     
121.         case 8:
     
122.             //打印数字
     
123.             print_orderList(l);
     
124.             print_orderList(r);;
     
125.             break;
     
126.         case 0:
     
127.             //退出
     
128.             exit(0);
     
129.         default:
     
130.             printf("您输入的数据有误,请重新输入\n");
     
131.             break;
     
132. 
     
133.         }
     
134.         printf("请按任意键继续\n");
     
135.         getch();
     
136.         system("cls");
     
137.         continue;
     
138.     }
     
139.     return 0;
     
140. }

复制代码

Croper

首先，你r没有初始化，直接是个空悬指针，你向空悬指针指向的空间里里写任何东西当然都会报错。
第二，你copy函数里的l[ i],r[ i]是要干什么。。，至少你l指向的是单个Node不是Node数组，那么你l[1]就已经越界了。

如果你r初始化为(Node*)malloc(sizeof(Node))的化
根本不需要copy函数，直接

1. *r=*l

复制代码

就行了啊，你结构内部又不含指针，不存在深拷贝浅拷贝的问题

穷小疯

Croper 发表于 2019-12-25 18:11
首先，你r没有初始化，直接是个空悬指针，你向空悬指针指向的空间里里写任何东西当然都会报错。
第二，你c ...

我想问一下具体在哪修改嘞，我改的地方应该有问题，还是会报错

Croper

r声明的时候初始化

1. orderList r=(Node*)malloc(sizeof(Node));

复制代码

心驰神往

看指针头疼

zhangjinxuan

会不会可能是内存泄漏，下标越界，不合法指针转换呢？

ExiaGN001

会不会是野指针或者数组越界
检查一下是不是所有指针开始都有指向或者NULL
有没有出现a[-1]这种情况

陈尚涵

e

zhangjinxuan

e

aaron0919

我竟然看不懂

C丁洞杀O

不是很想看，但他报错了