C言語の連結リストのtypedefがわからない

Question

C言語でデータ構造とアルゴリズムを勉強しています。

// Fig. 12.3: fig12_03.c
// Inserting and deleting nodes in a list
#include <stdio.h>
#include <stdlib.h>

// self-referential structure                       
struct listNode {                                      
   char data; // each listNode contains a character 
   struct listNode *nextPtr; // pointer to next node
}; 

**typedef struct listNode ListNode;**
**typedef ListNode *ListNodePtr; **

// prototypes
void insert(ListNodePtr *sPtr, char value);
char delete(ListNodePtr *sPtr, char value);
int isEmpty(ListNodePtr sPtr);
void printList(ListNodePtr currentPtr);
void instructions(void);

int main(void)
{ ...
  }

↑のコードで強調されたtypedefの部分ですが、これは

構造体listNodeをListNodeとして定義
↓
ListNodeをListNode型ポインタとして定義

という認識であっているのでしょうか？

Answer 1

↑のコードで強調されたtypedefの部分ですが

はい、そのとおりです。

もともとC言語では、struct foo{...};で宣言された型をfoo fooValue;のような形では利用できず、struct foo fooValue;と書かないといけない煩雑さがあったため、構造体に対してはよくtypedefが行われます（なお、C++ではstruct foo{...};をそのままfoo fooValue;のように利用できます）。

Comments

[退会済みユーザー]

迅速な回答、ありがとうございました。
C言語におけるデータ構造とアルゴリズムは、ポインタのポインタを多用する、という認識でよろしいのでしょうか？(・ω・;)

[maisumakun]

ポインタのポインタにするか、単にポインタを取って新たなノードを返すようにするかは、ライブラリの設計次第です。