No.1
- 回答日時:
なんらかの外部変数が先頭の節点のポインタを保持しているとする
なら、ポインタのつけかえだけですね。
つけかえの手順はいろいろありますが、例をあげるなら、
1. tの次の節点のポインタをどこかに保存 ... tmp とする
2. tの次の次の節点がtの次となるように変更
3. 先頭の節点が tmp の次となるように変更
4. tmp が先頭になるように外部変数を変更
となります。
これだけ見て、なんのことやらさっぱりなら、かなりわかっていな
いと自覚して勉強してください。
No.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の参考書には載っていると思います。
参考URL:http://water.si.hirosaki-u.ac.jp/~slmizu/is2000/ …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- その他(プログラミング・Web制作) python コードについて(初学者です) 3 2023/07/20 14:44
- その他(プログラミング・Web制作) アルゴリズムってプログラミング以外にも使えますか? 4 2022/04/16 18:32
- 大学受験 共通テスト 数学 復習 共テの実力問題を解いているのですが、 なかなか点が上がりません。 参考書での 3 2022/11/04 13:59
- 高校受験 数学の問題いくつか捨てても大丈夫?残り1ヶ月、点数が取れない教科ばっか勉強しても大丈夫? 高校受験 2 2023/01/07 17:55
- その他(プログラミング・Web制作) プログラミング能力とアルゴリズム能力って違うのでしょうか? プログラミングの能力の一部にアルゴリズム 10 2023/03/31 14:34
- 工学 電気回路の問題の質問 6 2022/05/22 07:20
- 数学 放物線と円の接点についてです。96(1)の、[1]で重解だと接することがよくわかりません。 xの2次 4 2022/12/24 17:59
- 高校受験 高校受験 社会が一向に伸びません… 暗記は苦手ではないです。(むしろ得意です。) けれど模試だったり 4 2023/01/03 16:42
- 中学校 中1数学 比例のグラフの座標の読み取り 4 2023/03/28 12:26
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
CPUの考え方を教えてください ...
-
SNMP リンクダウンとノードダ...
-
昔Winnyってありましたけど、あ...
-
同じタグ名の項目取得
-
ツリービューの使い方が・・・
-
各ノードの行数取得
-
C#でtreeviewの指定ノードを選...
-
XML文書の指定した属性値を持つ...
-
木のなぞり順をかえるプログラ...
-
C言語:文字列の並び替え
-
TreeVIewのノード名を編集する...
-
コンテキストメニュークリック...
-
2分探索木の高さを求めるプロ...
-
ツリービューのノードをダブル...
-
ルート要素ノードが2個ある場合?
-
2分木と双方向線形リストを同時...
-
あるノードリストに、特定の名...
-
最長経路探索
-
東芝のDynabookなのですがアン...
-
タグの有無の判定
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
CPUの考え方を教えてください ...
-
昔Winnyってありましたけど、あ...
-
SNMP リンクダウンとノードダ...
-
ルート要素ノードが2個ある場合?
-
同じタグ名の項目取得
-
あるノードリストに、特定の名...
-
ノードとは
-
TreeView の初期表示について
-
ツリービューのノードをダブル...
-
ノード数とは?
-
コンテキストメニュークリック...
-
XML文書の指定した属性値を持つ...
-
C#でtreeviewの指定ノードを選...
-
複数のマックPCによる数値計算...
-
VB6.0ツリービューについて
-
TreeViewの再表示のちらつきを...
-
VB6.0でDOMを使用して...
-
vbsのDOMDocumentで要素のText...
-
TreeViewで複数ノードの選択は...
-
C# TreeView 効率良いノード追...
おすすめ情報