Segmentation faultの沼

Question

１５文字以内で構成される複数のアルファベットの文字列のソート（辞書順）を行いたいのですが、以下のようにエラーが出てしまい、解決ができません。自分のプログラムだとメモリが確保できていないということでしょうか？
条件として、０が入力されるまで単語の入力は続き、行数の指定はできません。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void) {
  int i, j;
  char **words, *cp;
  int n = -1;

  printf("Input words\n");
  
  words = (char **)malloc(16*sizeof(char *) );
  while ( ( words[n][0]=getchar() ) != '0' ) {
    n++;
    words[n] = (char *)malloc(words, 16*sizeof(char) );
  }
    
  for(i=1;i<n;i++) {
    for(j=1;j<n;j++) {
      if(strcmp(words[j-1], words[j])>0) {
        strcpy(cp, words[j-1]);
        strcpy(words[j-1], words[j]);
        strcpy(words[j], cp);
      }
    }
  }
  
  for(i=0; i<n; i++) {
    printf("&s\n", words[i]);
  }
  
  return 0;
}

---実行例---

$ ./test
Input words
emacs
Segmentation fault (core dumped)

Comments

[fana]

I think you should learn the basics of C first.

[BeatStar]

それで退会と…

Answer 1

プログラムの流れも、malloc で "何の" メモリを確保し値がどうなっているかの認識も間違っているように思います。

words = (char **)malloc(16*sizeof(char *) );

は 16 個の char* の配列の領域を確保しています。
ですが、その 16 個の各要素の値は未設定(=不明)です。
その状態で

words[n][0]=getchar()

を行えば、まず n = -1 ですので words[-1] に入っているアドレスを用いようとし、まず malloc 外でしょう。
さらに、 (0 <= n < 16 だったとしても ) 、 words の各要素は未設定でありんな値が入っているか分かりませんので、words[n][0] は何処を指すか分かりません。大概はエラーとなるでしょう。

Answer 2

words = (char **)malloc(16*sizeof(char *) );

while ( ( words[n][0]=getchar() ) != '0' ) {

words には、１６個のポインタ分の領域が確保されました。
しかし、その領域は初期化されていません
words[n] にはなにが入ってるのか説明できるでしょうか

まずは、ここでメモリ破壊が起こってます

＃おまけにnは-1だし