Написать программу, строящую списочную структуру (12вар)

[[ZAh]yo]

12. Написать программу, строящую списочную структуру, изображенную на рисунке. Элемент структуры состоит из трех полей: поле связи двух линейных списков, информационное поле (заполняется вводимой последо¬вательностью целых чисел а1, а2, ... ,аN, 0, в которой 0 отмечает конец ввода данных), поле связи элементов в одном линейном списке. Последний из списков, начинающийся с aK , K <= N, может оказаться нестандартным: равным, короче или на один элемент длиннее предпоследнего (в зависимости от N). Ссылочным полям, которые никуда не ведут, должно быть присвоено значение NIL. Ссылочная переменная S используется для доступа к списочной структуре.