質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.48%

  • C

    3830questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

  • データ構造

    48questions

    データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

  • 連結リスト

    3questions

    連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。

C 連結リストの挿入

解決済

回答 2

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 1,557
退会済みユーザー

退会済みユーザー

前提・実現したいこと

C言語で, データの値が降順になるようにするという条件の元で, 引数として与えられた整数を連結リストに格納する関数を作成したいです(引数はその整数のみ).
連結リストの概念や, 連結リストの削除・挿入・探索は理解していますが上記の関数を作成することができません.
連結リストの各セルは下記のものを使います.

[追記]
ご教授のおかげで実行結果はほぼ正しくなったのですが, データを降順に並べたあとに必ず0とSegmentation fault: 11が出ます.
何度も申し訳ないのですが原因が分からないのでご教授お願いします.

該当のソースコード

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define SUCCESS 1
#define FAILURE 0
#define N 20

typedef int data_t; //データ

typedef struct nodetag  //ノードの定義
{
  data_t data;
  struct nodetag *next;
} node_t;

node_t *nodeNew(data_t dt, node_t *nxt) //ノードの新規作成
{
  node_t *ndPtr;

  ndPtr = malloc(sizeof (node_t));  //ヒープを利用

  if (ndPtr == NULL) {
    return NULL;
  } else {
      ndPtr->data = dt;
      ndPtr->next = nxt;
      return ndPtr;
  }
}

void listPrint(node_t *ndPtr) //データ内容の表示
{
  while (ndPtr != NULL) {
    printf("%d\n", ndPtr->data);
    ndPtr = ndPtr->next;
  }
}

int nodeDes(node_t *ndPtr, node_t *nd)  //ndが与えられたリストで何番目に大きいか判定
{
  int cnt = 0;

  while (ndPtr != NULL && ndPtr->data > nd->data) {
    if (ndPtr->data == nd->data) return -1;
    cnt++;
    ndPtr = ndPtr->next;
  }

  return cnt;
}

int nodeInsert(node_t **ndPtrPtr, int n, data_t dt)
{
  int i;
  node_t *ndPtr;

  if (n < 0) return FAILURE;
  for (i = 0; i < n && *ndPtrPtr != NULL; i++) {
    ndPtrPtr = &((*ndPtrPtr)->next);
  }
  if (i < n) return FAILURE;
  ndPtr = nodeNew(dt, *ndPtrPtr);
  if (ndPtr == NULL) return FAILURE;
  *ndPtrPtr = ndPtr;
  return SUCCESS;
}

void insert_data_des(node_t **ndPtrPtr, data_t dt)
{
  node_t *new;
  new = nodeNew(dt, NULL);

  int c;
  c = nodeDes(*ndPtrPtr, new);

  nodeInsert(ndPtrPtr, c, dt);
}

int main()
{
  node_t *list;
  int i;
  srand((unsigned)time(NULL));

  for (i = 0; i < N; i++) {
    int r = rand() % 1000;
    insert_data_des(&list, r);
  }

  listPrint(list);

  return 0;
}

試したこと

headからリンク先を辿りながら引数とセルのデータの大小判定を繰り返すのが良いと考えましたが, 上手く作成できませんでした.

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • Chironian

    2016/05/15 18:54 編集

    連結リストの削除・挿入・探索を理解していれば出来るはずなので、何に困っているのか良く分かりません。試したソース・コードと何がうまく行かなかったのか提示して頂けると回答しやすいです。

    キャンセル

  • HogeAnimalLover

    2016/05/15 21:28

    リストの挿入と探索を理解しているなら簡単、まあ書き下しが難しいところではあると思うけど。

    キャンセル

回答 2

checkベストアンサー

0

こんにちは。

なるほど。連結リスト(=線形リスト)の取り扱い方をきちんと理解されているようですね。
しかし、C言語でリストを扱う際に通常必要となるmalloc()やfree()等について理解されていないようです。
これらを使いつつリストをC言語で扱う方法が線形リストに分かりやすく書かれています。この辺を参考にされてみて下さい。


【追記】
あ、insert_cell()は大きく間違ってます。良く見なおしてみてください。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2016/05/17 21:50

    大変参考になりました. ありがとうございます.

    キャンセル

0

  if(head == NULL){
    head->data = d;
    return *head;
  }
このほか、ローカル変数をリストに追加してます。これでうまく動いているとは思えないよ。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

関連した質問

  • 受付中

    HTMLPARSER タグ取り出し C++

    HTMLページの<p><p></p></p>に囲まれた文字を取り出したいのですが、うまくできません。下記のプログラムを基に取り出せるプログラムを作りたいです。よろしくお願いします。

  • 解決済

    linux 処理時間の表示

    C言語でLinuxを使っています。メモリを確保したりするプログラムなのですが、以下のプログラムを修正して 、5秒間で何回の入れ替えを行えるかを計測できるようにしてもらいたいです。初

  • 解決済

    toString()メソッドのうまい書き方がわかりません。

    簡単な単方向連結リストの実装をしてみたのですが、toStringメソッドがうまく書けないで、困っています。 どのように記述するのがベストだと思われますか? public c

  • 解決済

    スタック構造のpopのやり方が分かりません

    cでのスタック構造のポップのやり方が プログラミングを始めたばかりでよくわからないです。 よろしくお願いします。 #include<stdio.h> #include<s

  • 解決済

    c言語 リスト構造の検索

    アドレス帳の検索機能だけのプログラムを作っています。 作りたいプログラムは、  1,検索したい人の名前を入力する  2,事前に登録された情報の中から部分一致検索する 

  • 解決済

    オーバーフローします...

    前提・実現したいこと アルファベット順に表示したいです どうやったらアルファベット順に表示できますか? もし,このままでいいならオーバーフローを直して欲しいです... アル

  • 解決済

    C言語のエラー修正について

    コード #include <stdio.h> #define New (element) RealNew( & element ) #define InputInt( number

  • 解決済

    c言語 リスト構造について...

    前提・実現したいこと 最近C言語でリスト構造を勉強したので自己流でリスト構造のプログラムを作成したのですが正常に作動しません。どなたか解決法を教えてください。 説明不足だったの

同じタグがついた質問を見る

  • C

    3830questions

    C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

  • データ構造

    48questions

    データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

  • 連結リスト

    3questions

    連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。