線形リスト

質問

どうしても解けない課題がありまして、投稿しました。
どうか、お願いします。。。。

課題内容

下記の構造体を利用した線形リストを作り、
文字列の頻度を計算するプログラムを作成することを考えます。

typedef struct node {
char *str;
int hindo;
struct node *next;
} Node;

このため、以下のヘッダファイルの名前を hindo.h とするとき、
以下の課題に答えなさい。

hindo.h

typedef struct node {
char *str;
int hindo;
struct node *next;
} Node;
Node* newnode();
void dispHindo(Node* p);
int countHindo(Node* p, char *key);
void delList(Node*p);

Node のポインタを与えると、そのポインタが指す線形リストを解釈し、頻度を出力した後 ---------- を出力する
void dispHindo(Node* pointer) を作成しなさい。
書式は一行ずつ「文字列: 頻度」となるようにしなさい。
なお、線形リストの最終ノードの next には NULL が入っていることとし、この場合他のメンバの値は使用しないものとします。
そして下記のプログラムと結合し、実行例と同じものが出ることを確認しなさい。

テストプログラム

#include <stdio.h>
#include "hindo.h"
int main(void){
Node x, y , z, end;
x.str="abc";
x.hindo=2;
x.next=&y;
y.str="def";
y.hindo=3;
y.next=&z;
z.str="ghi";
z.hindo=1;
z.next=&end;
end.next=NULL;
dispHindo(&end);
dispHindo(&x);
return 0;
}

実行例
----------
abc: 2
def: 3
ghi: 1
----------

回答No.1

prophetok

単純に、線形リストを順にたどって出力するだけでしょ。
どこが分からないの？具体的に質問しなよ。
線形リストって理解している？