データ構造コースの小さな演習を記録します。
コンパイルソフト:Dev-C++
ソースコードを作成します。
text1.cpp
実装コード:
#include<stdio.h>
#include<stdlib.h>
typedef struct LinkNode{ //ノード型
float データを定義;
struct LinkNode *next;
}Node;
typedef struct LinkDui{ //チェーンキューを定義します
struct LinkNode *front,*rear;
}Dui;
void init(Dui *s) //キューの初期化
{ s->front=(Node *)malloc(sizeof(Node)); (s->front)->next=NULL; s->rear=s->front ; }
void rudui(Dui *s,float x) //入队
{ Node *k; k=(ノード *)malloc(サイズオブ(ノード)); k->データ=x; k->next=NULL; (s->後)->次=k; (s->リア)=k; }
float chudui(Dui *s) //出队
{ float x; ノード *q; q=(s->前)->次; if(q==NULL) は 0 を返します。 else //出队 { x=q->data; (s->前)->次=q->次; フリー(q); x を返します。} }
float getfront(Dui *s) //先頭要素を取得
{Node *q;
if((s->front)->next==NULL)
return 0;
else
{ q=(s->front)->next; q->データを返す; } }
完了したら、このコードを .h ファイルとして保存する必要があります。
次のように進めます。
[ファイル] --- [名前を付けて保存] をクリックします
次に、メイン関数ファイルを書き込みます
text2.cpp:
実装コード:
#include<stdio.h>
#include "text1.h"
int main()
{ Dui d1; 初期化(&d1); ルドゥイ(&d1,10); ルドゥイ(&d1,20); ルドゥイ(&d1.30); ルドゥイ(&d1.40); ちゅづい(&d1); printf("値:%.0f\n",getfront(&d1)); 0 を返します。} }
次に、.c ファイルとして保存します。
ファイルのスクリーンショット:
実行結果のスクリーンショット:
知らせ:
両方のファイルを同じフォルダーに入れてください。!
上記は成功を達成することができます