0
private class ListNode
      {
          public int Data = 0;

          public ListNode Next = null;

        public ListNode(int data, ListNode next)
        {
            Data = data;
            Next = next;
        }
    }

    private ListNode Head = null;
    private ListNode Tail = null;

    public void Print()
    {
        ListNode p = Head;
        while (p != null)
        {
            Console.WriteLine(p.Data);
            p = p.Next;
        }
    }

Правильно ли я понимаю, что в методе Print "p" - это локальная ссылочная переменная, которая ссылается на главный элемент списка? (именно в первой строке метода)

6
  • да. "главный" - в смысле, первый
    – user176262
    18 мар 2017 в 16:41
  • в таком случае, как в 3-й строке этого же метода можно возвратить переменную Data типа int, ведь "p" - это локальная переменная только ссылочная типа, т.е. для ссылок? 18 мар 2017 в 16:43
  • @MartinEden в 3ей строке вы обращаетесь по ссылке к объекту p и к его полю Data.
    – Exodium
    18 мар 2017 в 16:45
  • Но ссылка-то эта указывает на объект типа ListNode, у которого есть Data
    – user176262
    18 мар 2017 в 16:46
  • 1
    но не одновременно :)
    – user176262
    18 мар 2017 в 17:24

1 ответ 1

1

Класс ListNode имеет поле для хранения данных и ссылку на следующий элемент этого же типа. В методе Print происходит ничто иное как обход списка: в локальную переменную р записывается ссылка на "голову" списка, далее в цикле в консоль выводятся данные текущего элемента, а переменной р присваивается указатель на следующий элемент списка. Операция повторяется до тех пор, пока не закончатся элементы.

Если же какой-то элемент присутствует в списке дважды, цикл никогда не закончится - программа будет бесконечно бегать по кругу. Чтобы этого избежать следует каким-то образом помечать посещенные узлы: либо добавив свойство Visited к ListNode, либо добавляя каждый посещенный элемент в отдельную коллекцию (HashSet). При повторном посешении вершины цикл прерывается.

Ваш ответ

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

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