C 連結リストの挿入

Question

###前提・実現したいこと
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からリンク先を辿りながら引数とセルのデータの大小判定を繰り返すのが良いと考えましたが, 上手く作成できませんでした.

Comments

[Chironian]

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

[HogeAnimalLover]

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

Answer 1

こんにちは。

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

---

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

Comments

[退会済みユーザー]

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

Answer 2

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