5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

パソコンに詳しいやつちょっときて [無断転載禁止]©2ch.net

1 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:29:12.203 ID:QvtA8JqRH
この★★★の部分に挿入しろって問題なんだけど何入れればいいと思う?
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*構造体*/
struct tnode {
struct tnode *left;  /*左部分岐へのポインタ*/
char name[256]; /*名前*/
struct tnode *right; /*右部分岐へのポインタ*/
};
// ノード構造体を NODE型と再定義
typedef struct tnode NODE;
NODE *SearchAndDestroy(NODE *p, char *dat);
void DeleteTree(NODE *p);
NODE *gentree(NODE *, char *);
void treewalk(NODE *);
NODE *talloc(void);
int main(int argc, char *argv[])
{
char dat[256], command[256];
NODE *root;
root = NULL;
//コマンド入力
while(1) {
printf("command: ");
scanf("%s", command);
// コマンド文字列の1文字目により場合分け
switch(command[0]) {
case 'i': // 1ノードの追加
printf("Name? ");
scanf("%s", dat);
root = gentree(root, dat);
break;
case 'w': // 木のトラバーサル
printf("Tree:\n");
treewalk(root);
break;
case 'd': // 部分木の削除
printf("Name? ");
scanf("%s", dat);
root = SearchAndDestroy(root, dat);
break;
case 'q': // プログラム終了
exit(0);
break;
default: // ヘルプ表示
printf("i: input / w: walk / ");
printf("d: delete\n");
}
}
}
// 削除対象部分木の根ノードの探索と削除関数の起動
//
// [引数]
// p: 起点ノードへのポインタ
// dat: 削除対象部分木の根ノードのデータ
// [戻り値]
// p が NULLのとき:NULL
// p 以下を削除したとき:NULL
// それ以外:p をそのまま返す

2 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:30:04.842 ID:PXgdBNBGH
void

3 :アリス大佐:2016/01/12(火) 18:30:27.622 ID:FNR9C7VId
★どこ?

4 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:30:57.846 ID:QvtA8JqRH
つづき
NODE *SearchAndDestroy(NODE *p, char *dat)
{
if (p == NULL) return p;
if (strcmp(dat, p->name) == 0) {
DeleteTree(p);
return NULL;
}
if (strcmp(dat, p->name) < 0) {
p->left = SearchAndDestroy(p->left, dat);
return p;
}
else {
p->right = SearchAndDestroy(p->right, dat);
return p;
}
}
//
// 特定ノードを根とする部分木の削除
// [引数]
// p: 起点ノードへのポインタ
// [戻り値]
// なし
//
void DeleteTree(NODE *p)
{
★★★★★★★★★★
}
// ノード追加
// [引数]
// p: 起点ノードへのポインタ
// w: 記入するデータ
// [戻り値]
// ノード作成時:作成したノード
// それ以外:p をそのまま返す
//
NODE *gentree(NODE *p, char w[])
{
if (p == NULL) {
p = talloc();
strcpy(p->name, w);
p->left = p->right = NULL;
}
else if (strcmp(w, p->name) < 0)
p->left = gentree(p->left, w);
else
p->right = gentree(p->right, w);
return p;
}
//
// 木のトラバーサル
// [引数]
// p: 起点ノード
// [戻り値]
// なし
//
void treewalk(NODE *p)

5 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:31:01.432 ID:5RYXfBvjd
★★★に入れる←ぬるぽ

6 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:31:08.374 ID:QvtA8JqRH
つづき
{
if (p != NULL) {
treewalk(p->left);
printf("%s\n", p->name);
treewalk(p->right);
}
}
//
// ノード新規作成
//
// [引数]
// なし
// [戻り値]
// 作成したノードへのポインタ
//
NODE *talloc(void)
{
NODE *p;
p = (NODE *)malloc(sizeof(NODE));
if (p == NULL) {
fprintf(stderr,
"Cannot allocate memory.\n");
exit(1);
}
return p;
}

7 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:31:40.945 ID:eE67HDzW0
printf("ぬるぽ")
return;

8 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:32:49.501 ID:40qjjajI0
パソコンあんま関係なかった

9 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:33:04.430 ID:QvtA8JqRH
ごめんCだった

10 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:34:05.363 ID:sm4/+xf30
printf("ちんぽ");

11 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:34:12.326 ID:CCqXk73V0
delete p->left;
delete p->right;
delete p;

12 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:34:36.783 ID:QvtA8JqRH
>>11
ですか?

13 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:35:09.506 ID:t5yFySRg0
インデント消したら意味分からない

14 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:36:05.450 ID:CCqXk73V0
DeleteTree(p->left)

15 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:36:20.832 ID:QvtA8JqRH
>>13
ごめんコピペしたんだけどこうなった

16 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:37:04.639 ID:40qjjajI0
ソース読んでないけどノードを末端まで辿っていって消していけばいいんだろ

17 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:37:41.172 ID:eE67HDzW0
メモリリークしたりアクセス違反で動作停止したりする糞プログラムが出来る

18 :煽ってやらせて討つ!新宿古着屋自滅倒産方程式です大爆笑:2016/01/12(火) 18:39:27.739 ID:mVlQHqD8d
25 ノーブランドさん 2016/01/05(火) 20:06:30.28 ID:新 宿古 着屋
>>24
法的手段取られてるよ?

31 ノーブランドさん 2016/01/05(火) 20:19:07.79 ID:O5akWuJJ0
>>30
確かに法的手段を取ったと断言出来るのは本人以外いないな
間違いねえわ(大爆笑)

42 ノーブランドさん 2016/01/05(火) 21:02:21.00 ID:iDXGGX4O0
>>31
これでみんな分かっただろ
下らないコピペに必死こいてキーキー反応し続けてるのは新 宿古 着屋ワタナベ本人だけ
誰もキチガイ古着屋に興味なんてないし気にも留めてない
惨めなキチガイの様子がしっかり見てとれたな
キモすぎ

43 ノーブランドさん 2016/01/05(火) 21:20:11.06 ID:tKx1CsQd0
>>42
8時半を回った途端それまでのキチガイ即レスが嘘のように静まり返ったしなw


「殿」と呼ばれるおっさんに振られ、探偵社の「ストーカー工作」に全資産を注ぎ込んだ統合失調症患者!
何ら結果が出ずブッ来年は弁護士「も」雇うよクスッ「殿ストーカー」こと新 宿古 着屋の詳細はこちらです!ゲラッ

販売業者の名称  有限会社コールドターキー/DC-BANK  代表取締役:渡邊弘宣
販売業者の住所  〒160-0022 東京都新宿区新宿3-12-11 石井ビル2F Phone:03-5269-3675
*新宿伊勢丹の近くです。年中無休で午後8:30まで営業しています。 安心してお取り引き下さい。


https://www.google.co.jp/?gws_rd=ssl#q=%EF%BC%A4%EF%BC%A3%E3%80%80%EF%BC%A2%EF%BC%A1%EF%BC%AE%EF%BC%AB+%E8%A9%95%E5%88%A4
↑オークションの評価や告発されたストーカー悪事の数々が見れます!!

19 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:40:09.531 ID:LDrN2g9L0
>>13
cb使えよ

20 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:42:00.641 ID:FFqvs/Kz0
>>15
どっかコードアップするサイトにあげてよ

21 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:43:51.693 ID:Ca7VSX2Ka
ideoneにあげろよ
どうせ
if(!p)return;
DeleteTree(p->right);
DeleteTree(p->left);
free(p);
だろうけど

22 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:44:01.127 ID:QvtA8JqRH
>>20
わかった、ちょっと待ってて

23 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:45:58.327 ID:NdivNImnd
暗号かよワロタ
なんでこれを理解できんだよ

24 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:46:01.577 ID:QvtA8JqRH
http://ideone.com/7JGvWm

これで見れるかな

25 :以下、転載禁止でVIPがお送りします:2016/01/12(火) 18:52:06.058 ID:QvtA8JqRH
すいません>>14さんもう少し詳しくお願いします……

9 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.02 2018/11/22 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)