С,С++, как удалить элемент списка?

[Алексей_2012]

Ребят, всем привет, есть список чисел, вопрос в том, как из него удалить все отрицательные элементы?

пробовал delete spis2, но элемент списка не удаляется.


вот отрывок кода, где удаление и вывод чисел с отрицательными элементами

    spis2=head2;
    while(spis2)
    {
        ui->textEdit->append(QString("%1").arg(spis2->numeric));
       if (spis2->numeric<0)  delete spis2;

        spis2=spis2->next;

    }

а вот часть 2, где список должен оказаться без отрицательных элементов

в итоге на месте отрицательных элементов остается такое число:370135848, а положительное, естественно выводится так, как оно должно и быть.

 spis2=head2;

    while(spis2)
    {
        ui->textEdit->append(QString("%1").arg(spis2->numeric));

        spis2=spis2->next;


    }

вот полный код

struct spisok
{
    int numeric;
    spisok *next;
};



void MainWindow::on_pushButton_clicked()
{

    spisok *head=NULL, *head1=NULL, *head2=NULL,
            *inputnewspisok=NULL,*spis1=NULL,*spis2=NULL;


    ui->textEdit->clear();

    int j=ui->lineEdit->text().toInt(),chislo=0,count=0;
    if (j==0) j=10;


    srand(time(NULL));


    ui->textEdit->append(QString("Исходный список:"));

    for (int i=0;i<j;i++)
    {   chislo=rand()%1000-500;//chislo = rand() % 253 - 126;


        //пока число вне диапозона-генерируем новое
        while (chislo>126||chislo<-126)
        {
            chislo=rand()%1000-500;
            count++;//сколько раз число вне диапозона
        }




        //заполняем исходный список
        inputnewspisok=new spisok;
        inputnewspisok->numeric=chislo;
        ui->textEdit->append(QString("%1;").arg(inputnewspisok->numeric));





        if (chislo % 2 == 0)
        {
            if (head1 == NULL)
            {
                head1 = spis1 = new spisok;
                head1->numeric = chislo;
                head1->next = NULL;
            }
            else
                if (chislo > spis1->numeric)
                {
                    spis1->next = new spisok;
                    spis1 = spis1->next;
                    spis1->numeric = chislo;
                    spis1->next = NULL;
                }
        } else
        {
            if (head2 == NULL)
            {
                head2 = spis2 = new spisok;
                head2->numeric = chislo;
                head2->next = NULL;
            }
            else
                if (chislo < spis2->numeric)
                {
                    spis2->next = new spisok;
                    spis2 = spis2->next;
                    spis2->numeric = chislo;
                    spis2->next = NULL;
                }
        }

        delete inputnewspisok;
        inputnewspisok->next=head;
        head=  inputnewspisok;

    }



    //вывод

    ui->textEdit->append(QString("\nЧисло вне диапозона появлялось: %1\n\nРезультат списка 1:").arg(count));
    spis1=head1;
    while(spis1)
    {
        ui->textEdit->append(QString("%1").arg(spis1->numeric));
      delete spis1;
        spis1=spis1->next;


    }

    ui->textEdit->append(QString("\n\nРезультат списка 2:").arg(count));


    spis2=head2;
    while(spis2)
    {
        ui->textEdit->append(QString("%1").arg(spis2->numeric));
       if (spis2->numeric<0)  delete spis2;

        spis2=spis2->next;

    }


    ui->textEdit->append(QString("\nБез отрицательных езультат списка 1:"));

    spis2=head2;

    while(spis2)
    {
        ui->textEdit->append(QString("%1").arg(spis2->numeric));

        spis2=spis2->next;


    }



}

[p51x]

Кто ж так удаляет? Ну лень вам почитать что-нибудь, посмотрите как создаете список или нарисуйте его на листочке... указатели кто будет переставлять перед удалением?

[Алексей_2012]

А как это делается?

[p51x]

1. Берете листок бумаги
2. Рисуете список (если не знаете, что это такое - смотрите вики или любую книжку)
3. Предполагаете, что удаляете елемент между двумя
4. Смотрите какие указатели надо изменить перед удалением
5. Меняете
6. Удаляете

[Алексей_2012]

ui->textEdit->clear();
    items *i=0, *prev=0;
    i=head;
    prev=head;
    while(i)
    {
        if(i->spisok_slov[0]=='k'||i->spisok_slov[0]=='K'||
                i->spisok_slov[0]=='К'||i->spisok_slov[0]=='к')

        {
            if(prev)
            { //Если не начало списка
                prev->next=i->next; //Пересцепка
                delete i;
                i=prev->next;
            }
            else
            { //Если начало списка
                prev=i;
                i=i->next;
                delete prev;
            }
        }
        else {
            prev=i->next;
            i=i->next;
        }
    }
    prev=head;
    while(prev)
    {ui->textEdit->append(QString("%1").arg(prev->spisok_slov));
        prev=prev->next;
    }

все равно не удаляется:D

все слова типа string, начинающиеся на К как русскую, так и латинскую

[Stilet]

Рекомендую к ознакомлению: http://www.programmersforum.ru/showp...8&postcount=25
Обрати внимание на функцию del()