0

У меня вопрос по поводу функции поиска.Вот в главной программе создается указатель 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);
1
  • У Вас вставка идет в начало списка, а не в конец. Чтобы вставить в конец, нужно пройти список до конца, потом вставлять.
    – JaponDemon
    17 апр 2018 в 22:30

1 ответ 1

2

Функция add всегда добавляет новый "вагончик" в самое начало списка. При каждом вызове она возвращает указатель на новое начало списка. Таким образом, указатель a всегда указывает на самый первый "вагончик" в списке, а не на самый последний, как вы неправильно полагаете.

Функция Find начинает поиск с a, то есть с начала списка и просматривает весь список до конца.

8
  • А что определяет то, что она вставляет в начало списка ?
    – Elvin
    17 апр 2018 в 22:32
  • @Elvin: Реализация функции add определяет. Там черным по белому реализована вставка в начало списка. 17 апр 2018 в 22:33
  • а так и должно быть , что в начало списка ? И еще вопрос: это всё из-за него ? New->next = head;
    – Elvin
    17 апр 2018 в 22:36
  • 1
    Из-за него. Сами же написали: присвоить следующий New->next = head; Новый поставили перед существующим.
    – JaponDemon
    17 апр 2018 в 22:38
  • 1
    @Elvin, head - это указатель на первый элемент. Вы этот указатель кладете в поле next нового элемента. Получается, что старый первый элемент становится вторым (следующим за новым). А новый элемент становится первым.
    – insolor
    17 апр 2018 в 23:59

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.