質問編集履歴
1
ソースコードの修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -36,7 +36,7 @@
|
|
|
36
36
|
```ここに言語を入力
|
|
37
37
|
#include<stdio.h>
|
|
38
38
|
#include<stdlib.h>
|
|
39
|
-
#include<time.
|
|
39
|
+
#include<time.h>
|
|
40
40
|
|
|
41
41
|
typedef struct _node{
|
|
42
42
|
int data;
|
|
@@ -62,7 +62,7 @@
|
|
|
62
62
|
|
|
63
63
|
if(k<r){
|
|
64
64
|
if(node->left==NULL){
|
|
65
|
-
node->left = p;
|
|
65
|
+
node->left = p; /*node_leftを見て、空っぽであれば新しいnodeを作成*/
|
|
66
66
|
}
|
|
67
67
|
else{
|
|
68
68
|
insert_data(d,r,node->left);
|
|
@@ -71,7 +71,7 @@
|
|
|
71
71
|
|
|
72
72
|
else if(r<k+1){
|
|
73
73
|
if(node->right==NULL){
|
|
74
|
-
node->right = p;
|
|
74
|
+
node->right = p;
|
|
75
75
|
}
|
|
76
76
|
else if(node->right!=NULL){
|
|
77
77
|
insert_data(d,r,node->right);
|
|
@@ -89,7 +89,7 @@
|
|
|
89
89
|
NODE *main_node;
|
|
90
90
|
main_node->left=NULL;
|
|
91
91
|
main_node->right=NULL;
|
|
92
|
-
main_node->data=0;
|
|
92
|
+
main_node->data=0; /*リストの根(root)をあらかじめ生成*/
|
|
93
93
|
|
|
94
94
|
int i=1, n;
|
|
95
95
|
int main_count=1;
|
|
@@ -102,11 +102,11 @@
|
|
|
102
102
|
printf("sの値は?\n");
|
|
103
103
|
scanf("%d",&s); /*１〜１００の数字を作る→作成した乱数と比較する*/
|
|
104
104
|
|
|
105
|
-
start = clock();
|
|
105
|
+
start = clock(); /*計測開始*/
|
|
106
106
|
|
|
107
107
|
for(i=1;i<n;i++){
|
|
108
108
|
|
|
109
|
-
t = insert_data(i,s,main_node);
|
|
109
|
+
t = insert_data(i,s,main_node); /*データを次々に生成し、リストに挿入していく*/
|
|
110
110
|
|
|
111
111
|
if(main_count<t){
|
|
112
112
|
main_count = t; /*最も深いところまで行っていたら（カウンタの数が現状で最大であれば）main_countに代入*/
|