マガジンのカバー画像

C言語

63
本
C言語に関するあれこれ
運営しているクリエイター
AyumiKatayama

#リスト

AyumiKatayama

AyumiKatayama

C言語教室 第27回 いろいろなソート(続)（回答提出）(1)

C言語教室 第27回 いろいろなソート(続)（回答提出）(1)

こちらの記事の回答です。

今回、できたのは課題1のみ。

タイトルにある、（続）がついて、さらに(1)ってなんなんだという感じですけど、「いろいろなソート」はkznさんが既に記事を書いていらっしゃって今回はその続編なので（続）です。リンク先の記事には課題が2つ、演習が1つあって、私が今回回答したのは課題1だけです。なので(1)ということになりました。

マージソートよりも「Node」のライブラリ

もっとみる
AyumiKatayama

AyumiKatayama

C言語教室 第21回 - 循環リスト（回答提出）

C言語教室 第21回 - 循環リスト（回答提出）

こちらの記事の課題回答です。

今回はいよいよ、循環リストです。
先日の双方向リストにはNULL終端がありました。
循環リストにはその「終端」がありません。

「終端」というのは、プログラムのロジックにおいて、しばしば特異なものになります。結果、「if」文などの条件文が増える。コードは長くなるし不具合も出やすくなります。それに対して、その「NULL終端」を持たない循環リストは、コードを共通化しやす

もっとみる
AyumiKatayama

AyumiKatayama

C言語教室 第20回 - 双方向リスト（回答提出）

C言語教室 第20回 - 双方向リスト（回答提出）

こちらの記事の課題回答です。

前回、単方向リストを回答させて頂きました。
プログラミングにおけるリストの位置付けについてはそちらの方でクダクダしく(?)申し上げました(笑)。

さて！

次は双方向リストです。
右手で前の人と
左手で後ろの人と
手をつないでいるようなものです。

単方向リストにくらべると双方向リストは情報量が増えるのですが、その分実装はしやすい。単方向リストが出来上がってますか

もっとみる
AyumiKatayama

AyumiKatayama

C言語教室 第19回 - 単方向リスト（回答提出）

C言語教室 第19回 - 単方向リスト（回答提出）

こちらの記事の課題と演習の回答です。

プログラムには基本的なデータ構造がいくつかあります。スタックやキューなどが有名ですが、リスト構造もその一つです。今回はこの「リスト構造」に関する課題演習です。

「基本的なデータ構造」というのは、「汎用的なプログラムにできる」ということを意味します。この「汎用的」というのはプログラムにとっては永遠の課題のようなもので、「これでもか！」というくらい汎用的に作っ

もっとみる