class List
{
public:
    class Node
    {
    public:
        char Value;
        Node *Next;

        Node(char value) : Value(value), Next(0)
        {
        }
    };

private:
    Node *first;
    Node *last;

public:
    List() : first(0), last(0)
    {
    }

    Node * AddFirst(char value)
    {
        // добавление в начало
    }

    Node * AddLast(char value)
    {
        // добавление в конец
    }

    Node * InsertAfter(Node *node, char value)
    {
        // вставка после заданного узла
    }
};