Список на Си

[Annenen]

Надо описать процедуру удаляющую из непустого списка последний элемент. Как достучаться до последнего элемента вроде бы понятно, в цикле задать условие чтобы след. элемент не был равен null. Но абсолютно не понятно как организовывать список. Как быть?

[HeaD]

попробуй так
#include <iostream>
#include <string.h>
using namespace std;
void main()
{
char pisyak[20];//обьявляем масив символов

cin>>pisyak;//ввод с клавы

int i=strlen (pisyak);//Определям кол во символов
cout<<i<<'\n';//на екран кол-во
pisyak[i-1]=NULL;//Хвостовой удаляем
i=strlen (pisyak);//длина после удаления
//смотрим теерь кол-во
cout<<i<<'\n';
//выводим укороченый список
cout<<pisyak<<'\n';

}
//контрольные выводы на екран по удаляеш
Ps// добавь мне репутации )

[Annenen]

ну это не плохо=)) вот только мне надо, по идеи не обнулить последний, а как я понимаю разоименовать указатель и через delete. и вообще delete он очищает память или обнуляет элемент?

[Sazary]

delete очищает память.
Небольшой пример. Создается массив из 3-х чисел, затем удаляется последнее.

#include <iostream>
#include <conio.h>
using namespace std;

class spisok
{
 private:
int *mas;
int len;
public:
spisok();
~spisok();
void dellast();
void printsp();
};

spisok::spisok()
{
mas = new int[3];
for(int i=0;i<3;i++)
 mas[i] = i;
len = 3;
}
spisok::~spisok()
{
delete[] mas;
}

void spisok::dellast()
{
 int *tmpmas;
 tmpmas = new int[len-1];
 for(int i=0;i<len-1;i++)
  tmpmas[i] = mas[i];
 delete[] mas;
 mas = new int[len-1];
 mas = tmpmas;
 delete[] tmpmas;
 len = len - 1;
}

void spisok::printsp()
{
 for(int i=0;i<len;i++)
  cout<<mas[i]<<" ";
 cout<<endl<<endl;
}

int main(){
spisok sp;
sp.printsp();
sp.dellast();
sp.printsp();

getch();
return 0;
}

[Игорь007]

HeaD и Sazary, список и массив не одно и тоже. Annenen, что бы ответить на ваш вопрос нужно точно знать какой именно список используется (стек, очередь,…). А вообще нужно было как минимум почитать что-нибудь о списках прежде чем задавать вопрос.

[Sazary]

Сообщение от Игорь007

список и массив не одно и тоже

Я хотел проиллюстрировать именно использование delete.
Класс так назвал (spisok), потому что это первое пришло в голову.

Кроме того, если немного изменить пример и написать функцию добавления элемента, то получится простенькая реализация стека. )

[Annenen]

блин, у меня банально си, не ++ т.е. классов там нет. по поводу списка, я его могу охарактиризовать как одно/двухсвязанный или а-/циклический. из моего понимания стека, я предполагаю что на вопрос "какой именно список используется" надо ответить очередь.
просто у меня теоретическое представление о списке(в очень общих чертах), при этом абсолютно нет листингов, то что я находил написано на с++ со всякими классами и большими нагромождениями.
я в примере привёл последний элемент, потому что, как я понимаю если список ациклический, то посл. элемент не содержит ссылку на следующий. я правильно понимаю?

[Annenen]

вот эти ссылки(связи) как-то в коде отображаются?

[Игорь007]

Динамический список или статический?

[counter]

Сообщение от Игорь007

HeaD и Sazary, список и массив не одно и тоже. Annenen, что бы ответить на ваш вопрос нужно точно знать какой именно список используется (стек, очередь,…). А вообще нужно было как минимум почитать что-нибудь о списках прежде чем задавать вопрос.

списки можно организовать и на основе массива, но это в удобно в том случае если известно конечное количество элементов списка

по спискам можно глянуть тут
http://khpi-iip.mipk.kharkiv.edu/lib...gsu/oglav.html