1時間ごとに更新!Amazon.co.jpで今売れている本トップ100   掲示板ランキング



掲示板利用宣言

 次のフォームをすべてチェックしてからご利用ください。

 私は

 題名と投稿者名は具体的に書きます。
 課題の丸投げはしません。
 ソースの添付は「HTML変換ツール」で字下げします。
 返信の引用は最小限にします。
 環境(OSとコンパイラ)や症状は具体的に詳しく書きます。
 返信の付いた投稿は削除しません。
 マルチポスト(多重投稿)はしません。

掲示板1

管理者用メニュー    ツリーに戻る    携帯用URL    ホームページ    記事検索    ログ    タグ一覧

No.5905

リスト構造について
投稿者---doku(2006/06/21 16:59:18)


数値の列を入力し,それをリスト構造にデータを格納せよ.その際,数値が大きさの順に並ぶようにせよ.
リストの内容を先頭から出力せよ.(結果として入力された数値の列が,大きさ順に並び替えられて表示されることになる.)
リスト構成する要素(セル)はmalloc関数でヒープ領域から確保するものとする.
という内容の問題で
#include "stdafx.h"


typedef struct cell {
struct cell *next ;
int num ;
} cell_t ;
int _tmain(int argc, _TCHAR* argv[])

{
cell_t* listp = NULL;
cell_t* cellp;
cell_t* cp;
int data;
do {
cellp = (cell_t*) malloc(sizeof(cell_t));
if (cellp == NULL) return -1;
cellp->next = NULL;
cellp->num = data;

if (listp == NULL) listp = cellp;
else if (listp->num >data){
cellp->next = listp->next;
listp = cellp;
} else {
for (cp = listp; cp !=NULL; cp = cp->next){
}
}
} while (1);

return 0;
ここまで作ったのですが、入力した数値が昇順、もしくは降順として表示させるにはどのようにすればよいのでしょうか?


この投稿にコメントする

削除パスワード

発言に関する情報 題名 投稿番号 投稿者名 投稿日時
<子記事> Re:リスト構造について 5907 Yuki 2006/06/21 17:32:23


No.5907

Re:リスト構造について
投稿者---Yuki(2006/06/21 17:32:23)


>数値の列を入力し,それをリスト構造にデータを格納せよ.
>その際,数値が大きさの順に並ぶようにせよ.
>リストの内容を先頭から出力せよ.

とあるので、リスト構造に格納する際に、昇順もしくは降順に格納するのでは?



この投稿にコメントする

削除パスワード

管理者用メニュー    ツリーに戻る    携帯用URL    ホームページ    記事検索    ログ    タグ一覧





掲示板提供:(有)リアル・インテグリティ