создание string в namespece std

// recurstring.cpp: определяет точку входа для консольного приложения.
//
 
/*
написать консольное приложение, которое будет работать с последовательностями слов. Вывести "меню" на экран
какие действия должна выполнять:
1) создание последовательности
2)объединение двух последовательностей
3) распечатать последов. в прямом и обратном порядках
4) посчитать сколько элементов в последоват
5) найти слово в последовательности (сказать на каком месте, если слов несколько, выдать все номера)
6) добавить слово к последовательности
7) удалить слово из послед (если слов несколько, программа должна спросить какое именно удалять)
8)замена одного слова на другое (если несколько, спросить какое)
9)вставить слово (если много, опять спросить какое именно)
10)узнать упорядоченный ли список
11) упорядочить последов.
 
все эти функции должны быть рекурсивными
*/
 
#include "stdafx.h"
#include <string>
#include <string.h>
#include <atlstr.h>
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
class recurstring 
{
public:
    void append(CString str)
    {
        if(next==NULL)
        {
            next = new recurstring(str);
        }
        else next->append(str);
    };
 
    void appendphrase(CString str)
    {
        str.Trim();
        str+=' ';
        int pos = str.Find(' ');
        if(pos==0)return;
        CString d=str.Left(pos);
        append(d);
        appendphrase(str.Right(str.GetLength()-pos));
    };
 
    int movelist(recurstring *list)
    {
        if(list==this)return 0;
        if(next)
        {
            return next->movelist(list);
        }
        next=list->next;
        list->next=NULL;
        return 1;
    };
 
    int copylist(recurstring *list)
    {
        if(list==this)return 0; // хоть и не надо
        if(!list->next)return 0;
 
        if(next)
        {
            return next->copylist(list);
        }
        next=new recurstring(list->next->data);
        copylist(list->next);
        return 1;
    };
 
    recurstring(CString str)
    {
        next=NULL;
        data=str;
    }
 
    int listsorted()
    {
        if(!next)return 1;
        if(data<next->data)return 0;
        return next->listsorted();
    }
 
    int length()
    {
        if(!next)return 0;
        return 1+next->length();
    }
 
    void sortlist()
    {
        if(!next)return;
        if(!next->next)return;
        next->sortlist();
        if(next->next->data > next->data)
        {
            recurstring *tmp1=next;
            recurstring *tmp2=tmp1->next;
            recurstring *tmp3=tmp2->next;
            next=tmp2;
            next->next=tmp1;
            next->next->next=tmp3;
        }
        next->sortlist();
    };
 
    void printdirect()
    {
        cout << data << " ";
        if(next)next->printdirect();
    }
 
    void printreverse()
    {
        if(next)next->printreverse();
        cout << data << " ";
    }
 
    void findword(CString wrd, int num=0)
    {
        if(num && wrd==data)cout << num << " ";
        if(next)next->findword(wrd,++num);
    }
 
    void deleteword(int index)
    {
        if(!next)return;
        if(index==1)
        {
            recurstring *ptr = next;
            next = next->next;
            delete ptr;
            return;
        }
        next->deleteword(index-1);
    }
 
    void changedata(int num, CString newdata)
    {
        if(num>0)
        {
            if(next)next->changedata(num-1,newdata);
            return;
        }
        data=newdata;
    };
 
    void changeelement(int num, CString newdata)
    {
        if(num==1)
        {
            recurstring *ptr = new recurstring(newdata);
            if(next)
            {
                ptr->next=next->next;
                delete next;
            }
            next = ptr;
            return;
        }
        if(next)next->changeelement(num-1,newdata);
    }
    
    void insertelement(int num, CString newdata)
    {
        if(num==0)
        {
            recurstring *ptr = new recurstring(newdata);
            ptr->next=next;
            next = ptr;
            return;
        }
        if(next)next->insertelement(num-1,newdata);
    }
 
    class recurstring * next;
    CString data;
};
 
recurstring list("");
recurstring list2("");
 
int _tmain(int argc, _TCHAR* argv[])
{
 
    list.append("First");
    list.append("Second");
    list.append("Third");
    list2.appendphrase("to be or not to be");
    list.copylist(&list2);
    list.movelist(&list2);
 
//  list.printreverse();
 
 
    list.sortlist();
    cout << "\n";
    list.printdirect();
    int x = list.length();
 
    list.findword("to",0);
    list.deleteword(13);
 
    cout << "\n";
    list.printdirect();
 
    list.changedata(3,"bread");
    cout << "\n";
    list.printdirect();
    list.changeelement(4,"milk");
    cout << "\n";
    list.printdirect();
    list.insertelement(4,"beer");
    cout << "\n";
    list.printdirect();
 
system("pause");    
 
}