線形探索
Posted: 2011年7月19日(火) 12:31
こんにちは。
学校の課題について質問させていただきます。
プログラムをつくる過程で整数値データが格納された連結リストにおいて、目的の値を線形探索する関数を作ってるのですが、for文の()内がわからなくて困ってます。
配列とかと違って構造体に添字がないのでよくわからないです。
ご教授お願いします。
ちなみにこの関数の引数は連結リストへのポインタ、探す値で存在すればその値があるノードのポインタを返して、なければNULLを返すものとしてます。
あの構造体LinkedListNodeのメンバはデータ値と次のノードへのポインタ、LinkedListはノード総数と先頭ノードへのポインタです。
学校の課題について質問させていただきます。
プログラムをつくる過程で整数値データが格納された連結リストにおいて、目的の値を線形探索する関数を作ってるのですが、for文の()内がわからなくて困ってます。
配列とかと違って構造体に添字がないのでよくわからないです。
ご教授お願いします。
typedef struct LinkedListNode{
int data;
struct LinkedListNode *next;
} LinkedListNode;
typedef struct LinkedList{
int node_num;
struct LinkedListNode *head;
} LinkedList;
LinkedList *LinkedListSearch(LinkedList *list, int x)
{
LinkedListNode *pNode;
for()
{
if(pNode->data == x )
return pNode;
}
return (NULL);
}
あの構造体LinkedListNodeのメンバはデータ値と次のノードへのポインタ、LinkedListはノード総数と先頭ノードへのポインタです。