- ベストアンサー
アルゴリズム
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
リスト構造でのノードの移動ってやつですね。 まずリスト構造について勉強してください。 それだけでは不親切なので、 たとえばnode構造体が次のような形だとしたら、 struct node { int idata; /* ノードが持つデータ */ struct node *next; /* 次のノードへのポインタ */ } movenexttofrontは次のようになります。 リスト構造の先頭ノードへのポインタが struct node *frontとグローバル変数で宣言されているとして、 void movenexttofront(struct node *t) { struct node *f; /* 先頭に移動するノードへのポインタ宣言 */ f = t->next; /* 先頭に移動するノードへのポインタを保存 */ t->next = f->next; /* *tの次のノードを*fの次のノードに変更。これでfはリストから削除される。 */ f->next = front; /* *fの次のノードを現在の先頭ノードに変更。これでfがリストの先頭ノードとなる。*/ front = f; /* 先頭のノードとなった*fへのポインタをfrontに保存. } これで解らなければデータ構造をじっくり勉強してください。大体のCの参考書には載っていると思います。
その他の回答 (1)
- punchan_jp
- ベストアンサー率55% (155/280)
なんらかの外部変数が先頭の節点のポインタを保持しているとする なら、ポインタのつけかえだけですね。 つけかえの手順はいろいろありますが、例をあげるなら、 1. tの次の節点のポインタをどこかに保存 ... tmp とする 2. tの次の次の節点がtの次となるように変更 3. 先頭の節点が tmp の次となるように変更 4. tmp が先頭になるように外部変数を変更 となります。 これだけ見て、なんのことやらさっぱりなら、かなりわかっていな いと自覚して勉強してください。
関連するQ&A
- 構造体について
構造体について分からない点があり，教えて頂きたく投稿いたします． 現在，以下のような構造体を作成しています． typedef struct{ int data; struct node *NEXT; }node; また，それを管理するためのリストを以下の構造体にて宣言しました． typedef struct{ node *crnt; node *last; }node_list; また，使用する関数内での宣言は以下の通りです． node_list *non_dscvr_node_list; //未探査ノードを格納する node *crt_dscvr_node; //現在探査中のノードを示す node *start; そして， start->data = 10; start->NEXT = NULL; non_dscvr_node_list->crnt = start; non_dscvr_node_list->last = start; : : crt_dscvr_node = non_dscvr_node_list->crnt; non_dscvr_node_list->crnt = crt_dscvr_node->NEXT; //ここでエラーがでる． エラーの詳細は以下の通りです． warning: assignment from incompatible pointer type 私としては，リストに格納されている先頭ノードをポップして，次のノードを先頭にしたつもりだったのですが，ポインタタイプに互換性がないと怒られてしまいました． 少し調べては見ましたが，nodeの構造体を管理するために別に構造体を定義しているページがあまり見あたりません． 従って，そのようなページがあれば教えて頂きたいと思います． このような方法はあまりよくないのでしょうか． 併せて教えていただけますようお願いいたします．
- ベストアンサー
- C・C++・C#
- データ構造とアルゴリズムの問題が分かりません。
データ構造とアルゴリズムの問題が分かりません。 以下の問題で悩んでいます。 索引は書籍中の単語が書籍の何ページ目に出現するかを表す。もちろん、索引に含まれるある単語が複数のページに出現する場合や、索引に含まれる複数の単語が同一のページに出現する場合もある。 この索引で対象とする単語は、その書籍の中で重要な意味をもつものとして、また、特定の単語はたかだか数ページにのみ出現すると仮定する。 （1）単方向リストを用いてこのようなデータ構造を実現する場合、Ｃ言語ではどのように宣言をすれば適切か、struct宣言を用いて示しなさい。 （2）単方向リストを用いてデータ構造の場合、特定の単語が何ページ目に現れるか探すにはどのようなアルゴリズムを適用すれば適切か、探索に必要な時間計算量とともに示しなさい。 （3）二分探索木を用いてこのようなデータ構造を実現する場合、Ｃ言語ではどのように宣言をすれば適切か、struct宣言を用いて示しなさい。 （4）二分探索木を用いたデータ構の場合、特定の単語が何ページ目に現れるか探すにはどのようなアルゴリズムを適用すれば適切か、探索に必要な時間計算量とともに示しなさい。 （5）二分探索木を用いたデータ構の場合、アルファベット順の索引を出力するたねには、どのような整列アルゴリズムを適用すれば適切か、整列に必要な時間計算量とともに示しなさい。 テストに類題を出すと先生はおっしゃってたので、どうしてもすぐに回答が必要です。先生にも質問したのですが、テストに類題を出すから教えられない。自力で頑張れと言われ困っています。 どなたか御助力よろしくお願いいたします。
- 締切済み
- 科学
- C言語 リスト
(1) /* list.c */ #include <stdio.h> #include <stdlib.h> struct node { int num; struct node *next; }; main() { struct node *head, *p; int x; head = NULL; while(scanf("%d",&x) != EOF) { p = (struct node *)malloc(sizeof(struct node)); p->num = x; p->next = head; head = p; } // リストの要素のnumの値を先頭から順に表示する p=head; while(p!=NULL) { printf("%d\n" ,p->num); p = p->next; } } (2) struct node *q; q = head; while(q->next != NULL) q = q->next; (1)を(2)を使い新しいノードをリストの最後に追加するようにしたいのですが どう書いたら良いのか教えていただきたいです
- 締切済み
- その他（学問・教育）
- ポインタ版リスト構造によるスタックの実装
C言語を用いてアルゴリズムの勉強をしています。 現在、ポインタ版リスト構造によるスタックを実装し、入力された文字列の中で括弧の整合性を判定するプログラムを作成しているのですが、難航しています。 プログラムの内容は、以下の通りです。 入力：a{z[e(b){j}(p)]w}(j) 結果：整合 入力：a{z[e(b){j}(p)}w](j) 結果：不整合 ですが、所持している参考書の例題プログラムには、スタックに入れる要素が整数値のものしかなく、文字をスタックに入れるところからわかりません。 また、先輩に尋ねたところ、以下のような構造体を使うと良いとアドバイスされました。 typedef struct { int max; int num; List stk; } Stack; typedef struct { Node *head; Node *crnt; } List; typedef struct node { char data; struct node *next; } Node; 先輩には申し訳ないのですが、余計にわからなくなってしまいました。 この構造体を用いてプログラムをかける方、ご指導のほどよろしくお願いします。
- 締切済み
- C・C++・C#
- リストがわかりません。
下のプログラムはリストに昇順になるように 入力された要素を挿入するプログラムですが、うまくいきません。どうか教えてください。 #include<stdio.h> static int count; struct node_tag{ int data; struct node_tag *next; }; typedef struct node_tag node_t; node_t *insert_node( node_t *t, int d ); node_t *print_list( node_t *r ); int main( void ) { node_t root; int data; root.next = NULL; for ( ;; ) { printf( "> " ); if ( scanf( "%d", &data ) != 1 ) break; insert_node( &root, data ); print_list( &root ); } return; } node_t *insert_node( node_t *t, int d ) { node_t *new_node; new_node = (node_t *)malloc( sizeof(node_t) ); if( new_node == NULL ) return NULL; if(count == 0) { new_node -> data = d; new_node -> next = NULL; t -> next = new_node; count++; } else { for(; t -> next != NULL; t = t -> next) { if(t -> next -> data >= d) break; } if(t -> next -> data == d) return; else if(t -> next -> data > d) { new_node -> data = d; new_node -> next = t -> next; t -> next = new_node; } else if(t -> next == NULL) { new_node -> data = d; t -> next = new_node; new_node -> next = NULL; } } return new_node; } node_t *print_list( node_t *r ) { node_t *p; printf("[ "); for( p = r -> next; p != NULL; p = p -> next) { printf("%d ", p -> data); } printf("]\n"); }
- ベストアンサー
- C・C++・C#
- アルゴリズム系の問題知りませんか？
再来週大学院試験を控えている者です。 入試の項目に「プログラミング(アルゴリズム)」と書いてあり、ある程度複雑なアルゴリズムを考えるような問題が出る事が予想されます。 きっと二分探索木やクイックソートのような問題が出るように思います。 アルゴリズムを考えるような問題としていい問題ご存じないでしょうか？ アルゴリズムを考えるような問題としてはハノイの塔とかよいように思いますが ちょっと入試の問題としては出ないような気がします。 自分では他に線形リストやスタックなども勉強したんですが、 C,JAVA,Pascal,フォートランなどどの言語で回答してもよい事になっているので言語に限定した問題は出ないように思います。 90分で解く３問あるうちのプログラムは１つですから30分以内に解けるような問題のはずです。 (出題される可能性も考えていただければ幸いです)よい問題をご存知でしたら教えてください。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
- 線形リストについて。
このたび線形リストを学習し、自分でサンプルコードを書くことにしました。 しかし、動かすことが出来ず、理解することが出来なかったため、ご相談致します。 コード： #include <stdio.h> #include <stdlib.h> #define N 10 typedef struct node *link; struct node { int item; link next; }; void main() { int i; link head ,t; head = NULL; //リストに要素を入れる。 for(i = 0,t = head; i < N; i++, t = t->next) { t = malloc(sizeof *t); t ->next = NULL; t ->item = i; } //リストを表示する for(t = head; t != NULL; t = t->next) { printf("%d\n", t->item); } } 実行結果： リストを表示するのfor文内、t->itemでエラー。 原因はheadを上手くポインタで指せていないことにあると思います。 お聞きしたいことは2点です。 1.なぜ意図したように上手く動かないのか。 2.このように動かしたい場合、何処を変更すれば良いのか。 以上です。 宜しくお願いします。
- ベストアンサー
- C・C++・C#
- リスト
プログラムのデータ構造の勉強を進めてるのですが リストのところである問題がどうしてもリスト（ポインタ）で解けません 基礎的なことがわかるのですが（ノードの使い方などマロックなど） その問題は人の名前を入力し国語、数学、英語の点数を入力して３教科の点数を合計し名前、それぞれの点数、合計の表示、そしてまた入力を続けると指示した場合また名前３教科の点数をいれてと繰り返すのですが、繰り返したときに今まで入っているデータの人々の合計を比較して表示を昇順にしなくちゃなりません。どうすればいいか検討もつきません。 typedef struct _node { char name[10]; int Jap; int math; int eng; struct _node *next; } Node; で構造体はいいのでしょうか？ できればくわしくプログラムを教えてください。 お願いします。
- ベストアンサー
- C・C++・C#
- C言語の構造体についてなんですが。
struct LIST { struct Num* number; struct LIST* next;/* 次の要素へのポインタ */ }*root; struct Num{ int a; struct Num* next; /* 次の要素へのポインタ */ }*numroot; と構造体を定義したときに、 main(){ struct LIST *p; for(p = root; p != NULL; p = p->next) ; } とすれば、pの先頭からNULLまでを参照していくことは分かるんですが、pのnumberの先頭からNULLまでの参照方法(プログラムのfor文の記述方法)がイマイチわかりません。つまり、構造体の構造体をどのように参照するかということです。 これを実現したい理由は、構造体内での数の格納を配列(固定長)ではなく可変長で格納したいからです。 分かる方は解答をお願いします。
- ベストアンサー
- C・C++・C#
- アルゴリズムに関する問題が解けません
現在幾何アルゴリズムの勉強をしているのですが、ある問題が解けなくて困っています。だれか分かる人がいたら教えてください。 直交多角形を監視するのに[n/4]人の警備員が必要である例を一つ挙げよ。
- ベストアンサー
- その他（プログラミング・開発）
