malloc関数を使うとプログラムが強制終了する

Question

前提・実現したいこと

C言語でスタックを用いて中置記法から逆ポーランド記法へ変換するプログラムを作成していました。

発生している問題・エラーメッセージ

initNode関数でのmalloc関数が4回目の使用時プログラムを強制終了してしまう。

該当のソースコード

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

struct node{
    char data;
    int priority;
    struct node* next;
};

struct list{
    struct node* head;
};

struct node* initNode(char data);
struct list* initList(char data);
void push(struct list* plist, char data);
void pop(struct list* plist);
int returnStackPriority(struct list* plist);
int returnInputCharPriority(char data);

void main(){
    struct list* plist = NULL;
    char inputFormula[30];
    int i;

    printf("input your formula\n");
    scanf("%s", inputFormula);
    for(i = 0;i < strlen(inputFormula); i++){
        printf("for %c\n", inputFormula[i]);
        if(i == 0){
            plist = initList(inputFormula[i]);
        }
        else{
            while((plist -> head != NULL)&&
            (returnStackPriority(plist) != 4)&&
            (returnInputCharPriority(inputFormula[i]) <= returnStackPriority(plist))){
                printf("while pop start\n");
                pop(plist);
                printf("while pop end\n");
            }
            if(returnInputCharPriority(inputFormula[i]) == 1){
                //出力せずにポップ
                printf("if pop start\n");
                pop(plist);
                printf("if pop end\n");
            }
            else{
                //プッシュ
                printf("push start\n");
                push(plist, inputFormula[i]);
                printf("push end\n");
            }
        }
    }
    while(plist -> head != NULL){
        pop(plist);
    }    
}

struct node* initNode(char data){
    struct node* p = NULL;
    printf("init node start\n");
    printf("p data %c\n",data);
    p = (struct node*)malloc(sizeof(struct node*));
    if(p == NULL){
        printf("init not found\n");
    }
    p -> data = data;
    p -> priority = returnInputCharPriority(p-> data);
    p -> next = NULL;
    return p;
}

struct list* initList(char data){
    struct list* plist = NULL;
    plist = (struct list*)malloc(sizeof(struct list*));
    plist -> head = initNode(data);
    return plist;
}

void push(struct list* plist, char data){
    struct node* pNode = NULL;
    printf("func push start\n");
    if(plist -> head == NULL){
        plist -> head = initNode(data);
        pNode = plist -> head;
        printf("push is %c\n",pNode->data);
    }
    else{
        pNode = plist -> head;
        while(pNode -> next != NULL){
            pNode = pNode -> next;
        }
        pNode ->next = initNode(data);//なんかうまくいかない
        printf("push is %c\n",pNode->next->data);
    }
}

void pop(struct list* plist){
    struct node* previousNode = NULL;
    struct node* pNode = NULL;
    previousNode = plist -> head;
    pNode = plist -> head;
    while(pNode -> next != NULL){
        previousNode = pNode;
        pNode = pNode -> next;
    }
    previousNode -> next = NULL;
    if(pNode == plist -> head){
        plist -> head = NULL;
    }
    printf("pop is %c\n",pNode->data);
    if((pNode->data != '(') && (pNode->data != ')')){
        printf("%c",pNode->data);
    }
    free(pNode);
}

int returnStackPriority(struct list* plist){
    struct node* pNode = NULL;
    pNode = plist -> head;
    while(pNode -> next != NULL){
        pNode = pNode -> next;
    }
    return pNode -> priority;
}

int returnInputCharPriority(char data){
    int priority;
    if(data == '*' || data == '/'){
        priority = 3;     
    }
    else if(data == '+' || data == '-'){
        priority = 2;
    }
    else if(data == '('){
        priority = 4;
    }
    else if(data == ')'){
        priority = 1;
    }
    else if(data == '='){
        priority = 0;
    }
    else{
        priority = 5;
    }
    return priority;
}

試したこと

上記のように処理の要所要所にprint文を入れどこで停止しているか確認しました。
実行例を以下に示します。
A=(B-C)/D+E*Fを入力しました。
Bのところで動作が停止してしまいます。

input your formula
A=(B-C)/D+E*F
for A
init node start
p data A
for =
while pop start
pop is A
Awhile pop end
push start
func push start
init node start
p data =
push is =
push end
for (
push start
func push start
init node start
p data (
push is (
push end
for B
push start
func push start
init node start

Answer 1

気がついたところだけ

p = (struct node*)malloc(sizeof(struct node*));

ポインタのサイズだけ確保してますが、これではまずいのでは。

plist = (struct list*)malloc(sizeof(struct list*));

なんか全てポインタサイズだけですね

Comments

[hama1185]

ありがとうございます ポインタサイズだけ確保してましたね...無事変更したら想定した出力になりました!