У меня вопрос по поводу функции поиска.Вот в главной программе создается указатель Node *a = NULL;
, куда запишется адрес очередного последне-созданного "вагончика".А когда функция add закончит создавать цепочку , она вернет указатель на последний "вагоничик".То есть в а
теперь лежит адрес последнего из цепочки , а после него дальше только NULL.
А потом вызывается функция Find.И как она может делать поиск , если был передан адрес последнего элемента цепочки, а не первого? Поэтому мне не понятно почему head = head->next;
не утыкает всё в NULL. Где я в своих рассуждениях ушел не туда ?
struct Node {
int Data;
Node* next;
};
Node* add(Node *head, int Value)
{
Node *New = (Node*) malloc(sizeof(Node));
New->Data = Value;
New->next = head;
return New;
}
Node* Find(Node *head, int Value)
{
while (head)
{
if (head->Data == Value)
return head;
head = head->next;
}
return NULL;
}
int main()
{
Node *a = NULL;
for (int i = 0; i < 5; i++)
a = add(a, i);
Node *del = Find(a, 2);