Задача на класс с цепными списками строк

[west.by]

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

Написать программу, демонстрирующую работу с этим классом. Программа должна содержать меню, позволяющее осуществить проверку всех методов класса.

Что имется ввтду по названием цепной список строк?

[Stilet]

Видимо это чтоб запутать студента.
НАверное имеется ввиду что каждый элемент списка должен содержать поля, связующие со следующим и предыдущим элементом - двунаправленный список

[west.by]

ok. тогда просмотрите одним глазком(можно и двумя)) )
соответсвует ли этот код поставленному заданию

struct list
{
    int data;
    list *next;
    list *prev;
}; list *cur=0;
 
 
//Функция добавления элемента в список
AddAfterCur(int elem)
{
    list *tmp;
    tmp=new list;
    if (tmp==0){printf("\nНевозможно выделить память");}
 
    printf("\n\nВведите число ");
    scanf("%i",&elem); printf("\n%i",elem);
 
    tmp->data=elem;
    tmp->next=cur->next;
    tmp->prev=cur->prev;
 
    if(cur==0)    //Добавление первого элемента
    {
        cur->next=tmp;
        cur=tmp;
        cur->prev=cur;
        cur->next=cur;
    }
    if(cur!=0)        //Добавление элементов
    {
        cur->next=tmp;
        cur->next->prev=cur;
        cur=tmp;
        cur->next->prev=cur;
    }
    return 0;
}
 
 
//Функция удаления текущего элемента
DeleteCurrent()
{
    if(cur==NULL)
    {
        printf("\n\nСписок пуст");
        getch();
        return 0;
    }
 
    list *tmp=cur->prev;
    cur->next->prev=tmp;
    cur->prev->next=cur->next;
    delete cur;
    cur=tmp;
    return 0;
}

как реализовать тогда третий подпункт удаления с определенного элемента? и меню в командной строке? это как? введите то и то нажав кнопку и т.п?

[Stilet]

удаления с определенного элемента?

В цикле проходишь к элементу:

void del(int i){ 
 list *l=first;
 for(;i>0;i--) l=l->next;
 // Удаляем l перецепляя его концы как в твоей DeleteCurrent()
}

Понятна идея?

[west.by]

НЭт нэ понятно((

и компилятор ругается на определенные моменты

[Stilet]

Какие моменты?
Вот посмотри :http://www.programmersforum.ru/showt...279#post713279
Здесь процедура add(int numpos,int x) как раз использует цикл чтоб доползти до нужного элемента

[west.by]

.... мне бы это допилить а не переделывать ...

[rrrFer]

код в посте 3 не по вашему заданию:

работы с цепными списками строк (строки произвольной длины)

struct list
{
    int data;
    list *next;
    list *prev;
}; list *cur=0;

видимо, int надо заменить на char
по реализации третьего пункта:

- удаления всего списка или конца списка, начиная с заданного элемента.

не понятно как задан элемент(номером или значением).

[west.by]

101% что номером!!! ибо значение-это строки произвольной длины с произвольными значениями*(((