связный список и массив

[Geni]

Здравствуйте!
А каким образом можно записать связный список в одномерный массив.
Вот код создание списка:

struct element
{
 TE ch;
 element *next;
};

element* CreatList();

element* CreatList()
{
 element *FIRST, *CURRENT;
 string ans;

 cout<< "Input first character: ";
 FIRST=CURRENT=new element;
 cin>> CURRENT->ch;

 cout<< "Do you want input new character? ('y' for yes and 'n' for exit): ";
 cin >> ans;

 while(ans != "n")
           {
           CURRENT->next = new element;
           CURRENT = CURRENT->next;
           cout << "Input character:  ";
           cin>>CURRENT->ch;
           cout<< "Do you want input new character? ('y' for yes and 'n' for exit): ";
           cin>> ans;
           }

 CURRENT->next = NULL;

 return FIRST;
}

int main()
{
first=CreatList();
}

[Stilet]

int ListCount(element  *CURRENT)
{
 int k=0;
 while(ans != "n")
           {
 k++;
           CURRENT = CURRENT->next;
           }

 return k;
}

int* ToArray(element  *CURRENT)
{
 int *a=new int[ListCount(CURRENT)]; k=0;
 while(ans != "n")
           { a[k++]=CURRENT->ch;
           CURRENT = CURRENT->next;
           }

 return a;
}

Соответственно ToArray(first) вернет массив.

[Geni]

оперативно
оно у меня пишет что неизвестный идентификатор ans, как его объявить, у меня в начале тоже он используется но, там все ок.

[Geni]

В общем мне нужно сделать сортировку по алфавиту, я хотел сначала записать список в массив, а потом сортировать с помощью strcmp и strcpy, может можешь написать как сортировать сразу список?

[Stilet]

Ошибся: while(CURRENT) // Вот так нужно было написать.

мне нужно сделать сортировку по алфавиту

Так это совсем другая задача. Массив тут не нужен.
Примеры сортировки списков есть на форме
Например:http://www.programmersforum.ru/showthread.php?t=71059

[Geni]

Так там сортировка как с массивом. Вот мой исходник (http://www.ex.ua/74181807), можешь написать сортировку по алфавиту, или не написать, а переделать для связного списка ту сортировку. Просто это на завтра и не могу никак до конца "въехать" в эти списки.

[Stilet]

Сортировку то написать можно, только у тебя список символов а не строк. Ты уж определись.

[Geni]

Можешь написать сортировку для моей программы, пожалуйста!

[Stilet]

Без обид, но я пас )

[Geni]

та уже все, спасибо и на том
Тема сортировки закрыта