Представление длинных чисел

В чём конкретно проблема?
Первый элемент - младший, последующие - старшие.
Для выполнения арифметических операций вспоминаем, как делать это в столбик на бумаге и реализуем.
Если нужно много выводить на экран (в десятичной СС), есть смысл хранить числа не в двоичном, а в двоично-десятичном представлении.

Проблема в том, что этот список должен существовать в памяти, т.е. при старте программы выделяеца под него память и удаляется только по завершении самой программы. Для изменения значения в звене необходимо "извлечь" его из списка, изменить значение, "поставить" обратно в список.
С массивами понятно, а вот со списками не могу докумекать как это делается вообще :\

Каждый элемент списка - структура. Один её элемент - указатель на такую же структуру (следующую), другой - хранимые данные, в твоём случае двухбайтовое число. Также необходим указатель, который указывает на первую структуру списка. Если указатель на следующий элемент списка равен нулю, значит текущий элемент последний.
Вот какая-то лаба, с подробными комментариями, что к чему.

Списки то я знаю, а вот как реализовать списки по моему вопросу? :)

Я же ответил на этот вопрос. Что конкретно непонятно?
За вас я это делать не буду, с такими "вопросами" пожалуйте в коммерческий раздел.

Допустим вводим число по запросу: char *ch = new ch[N]; cin >> ch;
Как теперь занести его в данный список?

Стандартно. Вспоминаем, как работают системы счисления, а именно как читать написанное число. К значению первой цифры прибавляем значение второй, умноженноена основание СС, потом значение третьей, умноженное на основание СС в квадрате и так далее.
Для этого тебе понадобится написать функцию умножения твоего длиного числа на короткое (а потом и на длинное). Вспоминаем умножение в столбик.

Это если число уже в нашей системе счисления, а если оно в десятичной надо делить, вот как перевести число в десятичной системе, в систему с основанием 2^16, а потом только занести в список? Если работаем с длинными числами...

Умножать, а не делить, я же написал. Записываешь в длинное число-список единицу и последовательно умножаешь на цифры десятичного числа, умноженные на 10 в нужной степени.

Нипонятно, мы же получим в списке десятичное число...
Можно пример? :\

P.S. Допустим берем число 5 343 858, пеерводим в число по основанию 2^16, получаем 81*(2^16)+35442. т.е. записываем в список 81->35442?

Пардон, глюк-с. :-) Конечно прибавляем. Стандартный алгоритм перевода записи числа в значение числа. Разница будет лишь в том, что число хранится в виде списка. Его в принципе можно (и даже нужно) рассматривать как 65536-ричную СС при выполнении с ним арифметических операций, соответственно твоя основная задача - написать функции, выполняющие эти операции. Ввод числа с клавиатуры сведётся к вызову этих функций.

Вопрос таки все еще тогда открыт, как делить длинное число на 2^16? Не средством же number/(pow(2,16));

Не нужно его делить на 2^16. У тебя функции умножения и сложения должны работать с длинными числами. Сформулируй вопрос конкретно, как и что ты хочешь делать и что не понятно.

Я ввожу число с клавиатуры: храню его в char*, как затем его преобразовать в список по основанию 2^16? A+B*BASE+..., где BASE=2^16, а в звеньях хранится A->B->...
Почему не делить то?

Наводящий вопрос: что на что ты делишь, когда складываешь и умножаешь в столбик? По-моему ничего ;-)
Пиши мне в аську, чтобы форум пустыми сообщениями не засорять.