Работа со списком

[soirkar]

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

puts("\tВведите код товара для поиска: ");
scanf("%s",&code);

while (p != NULL)
{
if(strcmp(p->code, code)==0)
{
system("CLS");
puts("\n\tЗАПИСЬ НАЙДЕНА...\n");
puts("\n\tКод товара\tНаименование\tКоличество\tЦена");
printf("\t%s",p->code);
printf("\t%15s",p->name);
printf("\t\t%d",p->quant);
printf("\t\t%d",p->price);
printf("\n\n");

[Сtrl]

Е-мое, printf и puts в C++? strcmp? Это точно не чистый C?

[Stilet]

Как это осуществить?

Показывай структуру элемента списка.

Если можно, то поясните код на пальцах.

Каждому элменту дописывают два поля: Указатели на следующий элемент и предидущий.
Если нужно перецепить то просто меняют эти поля

ВременнаяПеременка=Текущий элемент.Следующий
Текущий элемент.Следующий=ПервыйЭлемент.Сле дующий
ПервыйЭлемент.Предидущий=Текущий элемент.Предидущий
Текущий элемент.Предидущий=0;
ПервыйЭлемент.Следующий=ВременнаяПе ременка
Текущий элемент.Следующий.Предидущий=Текущи й элемент
ПервыйЭлемент.Следующий.Предидущий= ПервыйЭлемент
ПервыйЭлемент.Предидущий.Следующий= ПервыйЭлемент

ПервыйЭлемент=Текущий элемент

Идея понятна?

[Сtrl]

Stilet, не осилил ваш псевдокод. Как-то все мудрено. Автору задано добавить элемент в начало списка. Как я понял, старые указатели на начало должны остаться актуальными. Так что я предлагаю добавить элемент в начало, а потом поменять местами "старый первый" и "новый первый"

[ds.Dante]

Сообщение от Сtrl

Е-мое, printf и puts в C++? strcmp? Это точно не чистый C?

О да, это самый что ни на есть чистый Си.

[Сtrl]

О да, это самый что ни на есть чистый Си.

Если это был сарказм - то вообще-то я знаю, что на C++ этот код работает, но возможно автор просто ошибся разделом, а мы можем ему напредлагать решений из STL.

[Гром]

Если это был сарказм - то вообще-то я знаю, что на C++ этот код работает, но возможно автор просто ошибся разделом, а мы можем ему напредлагать решений из STL.

Полагаю, автор пишет в MS VS на Си, потому и отпостил в этой теме. Хотя, возможно, и на плюсах. А вообще действительно не вполне понятно - нужно автору сделать в Си собственную реализацию списка или использовать STL'евские контейнеры. К чему, собственно, и был вопрос.

Если нужен свой список, то выглядеть это будет примерно так:

struct Node
 {
 struct Node* next;
 struct Node* prev;
 int value;
 };

struct List
 {
 struct Node* top;
 struct Node* bottom;
 };

Функция помещения в начало списка - создаем новый узел, в него передаем значение хранящегося элемента. Элементу prev нового узла присваиваем 0 (нет у него предшественников, он щас будет на верхушке), элементу next - текущий top. Нынешнему узлу top присваиваем элементу prev значение указателя на новый узел. А указателю top - указатель на новый узел.
Ну и еще надо сделать проверку, не пуст ли список - не нулевые ли у него top (bottom тоже тогда будет нулевым, к слову). Если пуст - присваиваем top и bottom указатель на новый узел, а его prev и next делаем нулями.
Как-то так. Дальше попробуйте сами.

[ds.Dante]

Сообщение от Сtrl

Если это был сарказм - то вообще-то я знаю, что на C++ этот код работает.

Я буквально имел в виду, что это чистый Си. Только для него на форуме нет специального раздела.

[Blade]

Сообщение от ds.Dante

Только для него на форуме нет специального раздела.

"Общие вопросы C/C++" чем не подходит?

[soirkar]

Пишу на c++. Как поставить элемент на первое место все-равно не понял, перепробовал кучу вариантов. Гаданием больше заниматься не могу, напишите, пожалуйста, для моего куска кода, как это осуществить, если можно с комментариями.

Показывай структуру элемента списка.

struct goods
{
	int quant;
	char name[128];
	char code[5];
	int price;
	goods * next;
	goods * last;
};

void add(goods *&head, goods *&tail, goods *p)
{
	p->next=NULL;
	p->last=tail;
	if (head == NULL) head=p;
	else tail->next=p;
	tail=p;
}

void main()
{
	int action=0;
	int size;
	goods * head=NULL;
	goods * tail=NULL;
	setlocale(LC_ALL, "russian");

	FILE * fo;
	goods * p;

	fo=fopen("Список.txt","r");
	if(fo != NULL)
{
	fscanf( fo,"\t%d",&size);
	if(size != 0)
{
	for(int i=0; i<size; i++)
{
	p=new goods;
	fscanf(fo,"\n%[^\t]s", p->code);
	fscanf(fo,"\t%s", &p->name);
	fscanf(fo,"\t%d", &p->price);
	fscanf(fo,"\t%d", &p->quant);
	add(head, tail, p);
}
}
fclose(fo);
}

while (true)
{ 
system("CLS");
puts("\t1. Для Добавления Записи\n");
puts("\t2. Для Поиска По Коду Товара\n");

scanf("%d",&action);
system("CLS");

if (action == 1)
{
p=new goods;
puts("\tВведите код товара: ");
scanf("%s",p->code);
puts("\tВведите наименование товара: ");
fflush(stdin);
scanf("%[^\n]s",p->name);
puts("\tВведите количество товара: ");
scanf("%d",&p->quant);
puts("\tВведте цену товара: ");
scanf("%d",&p->price);
add(head, tail, p);
}

else if (action == 2)
{
if (head == NULL)
{
puts("\tСПИСОК ПУСТ...\n\n");
}
else if (head != NULL)
{
char code[5];
p=head;
puts("\tВведите код товара для поиска: ");
scanf("%s",&code);

while (p != NULL)
{
if(strcmp(p->code, code)==0)
{
system("CLS");
puts("\n\tЗАПИСЬ НАЙДЕНА...\n");
puts("\n\tКод товара\tНаименование\tКоличество\tЦена");
printf("\t%s",p->code);
printf("\t%15s",p->name);
printf("\t\t%d",p->quant);
printf("\t\t%d",p->price);
printf("\n\n");

break;
}