パスを含むファイルリストを表示する際、 ASCIIコード順になるように

質問

パスを含むファイルリストを表示する際、 ASCIIコード順になるようにソートして表示するようにするプログラムを作っているのですが、リストの仕組がいまいちよくわからず、うまくソートできません。

/* insert_dirent_cell(): セルをリストの先頭に追加する
* 引数: head -- リストの先頭のセルへのポインタ
* cell -- リストに加えたいセルへのポインタ
* 戻り値: リストの先頭のセルへのポインタ
*/
struct dirent_cell *insert_dirent_cell(struct dirent_cell *head,struct dirent_cell *cell)
{
struct dirent_cell *ins_buf;
//最初に挿入
if(head == NULL)
{
head = cell;
return cell;
}

//先頭に挿入
if(strcmp(head->name, cell->name) > 0)
{
cell->next = head;
head->next = cell->next->next;
return cell;
}
//途中に挿入
ins_buf = head;
while(ins_buf->next != NULL)
{
if(strcmp(ins_buf->next->name, cell->name) > 0)
{
cell->next = ins_buf->next;
ins_buf->next->next = cell->next->next;
return cell;
}
ins_buf = ins_buf->next;
}
//最後に挿入
ins_buf->next = NULL;
cell->next = ins_buf;
return cell;

}

回答No.3

trapezium · ベストアンサー

> cell->next = ins_buf->next;
> ins_buf->next->next = cell->next->next;

チェインの貼り替えが混乱してます。

cell を挿入するときは、ins_buf の次 (ins_buf->next) を cell->next に設定し、ins_buf->next に cell を設定します。

> {
> head = cell;
> return cell;
> }

それと、head の書き換えはこの関数内ローカルなのをお忘れなく。

struct dirent_cell *
insert_dirent_cell(struct dirent_cell *head, struct dirent_cell *cell)
{
struct dirent_cell *ins_buf;

cell->next = NULL;
//最初に挿入
if (head == NULL)
return cell;

//先頭に挿入
if (strcmp(head->name, cell->name) > 0) {
cell->next = head;
return cell;
}

//途中に挿入
for (ins_buf = head; ins_buf->next; ins_buf = ins_buf->next)
if (strcmp(ins_buf->next->name, cell->name) > 0) {
cell->next = ins_buf->next;
ins_buf->next = cell;
return head;
}

//最後に挿入
ins_buf->next = cell;
return head;
}

回答No.2

falcon9311

//最初に挿入
head->next = NULL;
が必要なのでは？

//先頭に挿入
head->next = cell->next->next;
↑
これはどんな意図で？

回答No.1

t_nojiri

ちょっと見たところ、リスト構造がちゃんと固まってないんじゃないかという気がします。

普通、リスト構造って実体へのポインタと、nextポインタ(次のリストのポインタ)、(prevポインタ(前のリストのポインタ))みたいな形になるのかと思いますけどそういう意味じゃそのパスを含む実体へのポインタがどれなのか？次のリストへのポインタがどれなのかさっぱり分かりません。

そこさえ整理出来れば、リスト構造の扱い方は沢山紹介ページとか有るし、途中に挿入したらリストのポインタ付け替え方とかも紹介されてるでしょうけど。

http://www005.upp.so-net.ne.jp/h-masuda/cl/CAlgo/list02.html