C言語 構造体のエラーについて incomplete definition of type 'struct ~'

Question

構造体の宣言に関するエラーが解決できかねています。

現在、"循環・双方向リスト"のアルゴリズムを勉強中にて、以下のコードを実施しているのですが、下記エラーが発生しております。
どなたかエラーとなっている原因をご教授頂けますと幸いです。

↓実施コード

#include <stdio.h>

typedef struct{
    struct tfield *left;
    char name[20];
    char tel[20];
    struct tfield *right;
}tfield;


tfield *talloc(void);

int main(){

    tfield *p, *head;
    int count;
    
    head = talloc();
    head->left = head->right = head;

    while(p=talloc(),scanf("%s %s",p->name,p->tel)!=EOF){//循環・双方向リストの作成。
        p->right = head;
        p->left = head->left;
        head->left->right = p;
        head->left = p;
    }

    p=head->right;
    while(p!=NULL){//順列でのリスト表示
        count = 1;
        printf("%d番_名前:%s,電話：%s\n",count++, p->name,p->tel);
        p = p->right;
    }

    p=head->left;
    while(p!=NULL){//逆順でのリスト表示
        count = 1;
        printf("%d番_名前:%s,電話：%s\n",count++, p->name,p->tel);
        p = p->left;     
    }

}

tfield *talloc(void){
    return (tfield *)malloc(sizeof(tfield));
}

↓エラー内容

prob.c:26:19: error: incomplete definition of type 'struct tfield'
        head->left->right = p;
        ~~~~~~~~~~^
prob.c:3:8: note: forward declaration of 'struct tfield'
struct tfield;

Answer 1

定義している構造体は、構造体としては名無しになっているので、構造体として tfield という名をつければコンパイルは通ります。

typedef struct tfield {
    struct tfield *left;
    char name[20];
    char tel[20];
    struct tfield *right;
} tfield;

あと、

    while(p!=NULL){//順列でのリスト表示
        count = 1;
        printf("%d番_名前:%s,電話：%s\n",count++, p->name,p->tel);
        p = p->right;
    }

の部分ですが、count = 1; を while ループの外に出しておかないと、いつまでたっても count の値は 1 のままです。

Comments

[makkasa]

ご回答ありがとうございます。
スコープ後の"tfield"がタグ名と思っておりました。構造体の宣言について、勉強し直します。。
またループについて、気がつきませんでした。。ご指摘ありがとうございます。

Answer 2

struct tfield *left;等と書いていますが、そういうタグ名の構造体は定義されていないので、

typedef struct tfield{
    struct tfield *left;
    char name[20];
    char tel[20];
    struct tfield *right;
}tfield;

あと、malloc()を使っているので#include <stdlib.h>も。

Comments

[makkasa]

ご回答ありがとうございます。
スコープ後の"tfield"がタグ名と思っておりました。構造体の宣言について、勉強し直します。。
またmallocのご指摘ありがとうございます。

[otn]

typedef struct tfield{ ～ } tfield;
は、
struct tfield{ ～ };
typedef struct tfield tfield;
と同じです。

typedef struct { ～ } tfield;
だと、無名のstructになります。

Answer 3

構造体タグ名をつけておかないないと、tfieldというタグ名の構造体がないため使用できません。

-typedef struct {
+typedef struct tfield {
    struct tfield* left;
    char name[20];
    char tel[20];
    struct tfield* right;
}tfield;

Comments

[makkasa]

ご回答ありがとうございます。
スコープ後の"tfield"がタグ名と思っておりました。構造体の宣言について、勉強し直します。。