Работа с очередями (списками)

#include "stdafx.h"
#include <iostream> 
 
struct node {
    char data;
    node *next;
};
 
typedef node * lst;
// добавление в начало
void push_front(lst &l, char data) {
    node *n = new node;
    n->data = data;
    n->next = l;
    l = n;
}
 
void push_back(lst &l, char data) {
    node *n = new node;
    n->data = data;
    n->next = 0;
    if (l) {
        lst c = l;
        while (c->next) c = c->next;
        c->next = n;
    }
    else {
        l = n;
    }
}
 
void insert_after_first(lst l, char data) {
    if (l) {
        node *n = new node;
        n->data = data;
        n->next = l->next;
        l->next = n;
    }
}
 
 
}
void insert_before()
{
 
}
using namespace std;
 
char get_ins_data() {
    char data;
    cout << "введите символ для вставки: ";
    cin >> data;
    return data;
}
 
int main() {
    setlocale(LC_ALL, "russian");
    lst l = 0;
    bool run = true;
    while (run) {
        cout << "0) показать список\n1) вставить в начало\n2) вставить в конец\n"
            "3) вставить после первого\n4) выход\nвведите номер: ";
        char c; cin >> c;
        switch (c) {
        case '0':
            for (lst c = l; c; c = c->next) cout << c->data << ' ';
            break;
        case '1':
            push_front(l, get_ins_data());
            break;
        case '2':
            push_back(l, get_ins_data());
            break;
        case '3':
            insert_after_first(l, get_ins_data());
            break;
        case '4':
            run = false;
            break;
        default:
            cout << "ошибка: неверный выбор\n";
            break;
        }
        cout << endl << endl;
    }
    return 0;
}

#include "stdafx.h"
#include <iostream>
#include <sstream>
#include <string>
#include <list>
#include <iterator>
 
int main()
{
    setlocale(LC_ALL, "rus");
    std::string s, elem, newelem, before;
    std::list<std::string> l;
    std::cout << "Строка: "; std::getline(std::cin, s);
    std::stringstream str(s);
    while (str >> elem) l.push_back(elem);
    std::cout << "Новый элемент: "; std::getline(std::cin, newelem);
    std::cout << "Перед каким элементом: ";  std::getline(std::cin, before);
    for (std::list<std::string>::iterator i = l.begin(); i != l.end(); i++)
        if (*i == before) { l.insert(i, newelem); break; }
    std::copy(l.begin(), l.end(), std::ostream_iterator<std::string>(std::cout, " "));
    std::cout << "\n";
    system("pause");
}