第７回(6/4)

TORU WAKAHARA
6.( 超 難 問 ) 整 数 係 数 の 多 項 式 について,その 次 数 と 係 数 をキーボードから 入 力 して 連 結
リストに 格 納 してみましょう。 次 に, 格 納 された 多 項 式 を 画 面 に 出 力 します。 最 後 に,X
の 実 数 値 をキーボードから 入 力 して 多 項 式 の 値 を 求 めてみましょう。 多 項 式 の 次 数 と 係 数
を 表 現 する 構 造 体 ,および 必 要 な 関 数 のプロトタイプ 宣 言 を 次 に 示 します。 出 力 例 を 参 考
にして,プログラムを 完 成 してみましょう。
typedef struct Node {
int pow; /* 次 数 */
int coe; /* 整 数 係 数 */
struct Node *next; /* 次 のノードを 指 すポインタ */
} node;
node *start = NULL; /* 先 頭 ノードを 指 すポインタで 最 初 は 空 , 外 部 変 数 */
void insert(int pow, int coe); /* 次 数 と 係 数 をノードとして 挿 入 */
void show_poly(); /* 連 結 リストに 格 納 された 多 項 式 の 表 示 */
double horner(double x); /* 実 数 x に 対 する 多 項 式 の 値 の 算 出 */
▼ 出 力 例
整 数 次 数 の 多 項 式 を 入 力 します!
最 大 次 数 を 入 力 してください:5↵
小 さい 次 数 から 整 数 係 数 を 順 に 入 力 してください
X^0 の 整 数 係 数 :-1↵
X^1 の 整 数 係 数 :2↵
X^2 の 整 数 係 数 :3↵
X^3 の 整 数 係 数 :0↵
X^4 の 整 数 係 数 :0↵
X^5 の 整 数 係 数 :-1↵