списки

[vitaxa3581]

Ребята подскажите момент. Суть задачи такова: "Определить является ли четным длинна списка, не подсчитывая количество его элементов" выход нашел такой: пробежать по списку через next -> next если условие выполняется то выдать строку "список четный", и это работает, но как проверить на не выполнения условия???

int kolodd(QUE * q)                  
    {QUE * current = q;
  
     while(current !=NULL){
	
	      current = current ->next->next;}
	      
	      printf ("\n Cписок четный");
 	  
}

[Abstraction]

Советую подумать, что случится, если в списке будет нечётное число элементов (ответ: программа рухнет).
А задача дурацкая, тут она уже задавалась и правильный ответ: это невозможно. Точнее, можно написать программу, такую, что для большинства списков в программе не будет переменной, принимающей значение, равное количеству элементов списка. Но нельзя обойтись меньшими усилиями, чем требуется для подсчёта количества элементов списка.

[vitaxa3581]

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

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

но к сожалению суть задачи состоит в том чтоб не подсчитывать элементы. и лучшего варианта кроме как прыгать через два элемента я не нашел. но встал в тупик при проверке на не четность.

[Abstraction]

и лучшего варианта кроме как прыгать через два элемента я не нашел.

Это не вариант, это способ уронить программу в 50% случаев.
Можно формально выполнить требование "не считать", если взять целочисленную переменную, изначально равную 0, и на каждом элементе делать var = 1-var. В конце она будет 0, если число элементов чётно и 1, если число элементов нечётно (подумайте, почему).
Но это исключительно формальный приём, который занимается фигнёй вместо подсчёта длины для списков длиннее одного элемента. Реально же надо обойти все элементы списка, и с тем же успехом можно было бы их заодно посчитать; повторяю, задание маразматичное.

[vitaxa3581]

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

Это не вариант, это способ уронить программу в 50% случаев, задание маразматичное.

я это знаю и вечерами вспоминаю тех людей которые состовляли задание для лабораторных "не злым тихим словом" и понимаю что можно подсчитать и определить четность списка, но мне надо сделать по условию задания!!!! и забыть как страшный сон!!!!! По этому в любом случае спасибо за внимание к моей проблеме!

[Abstraction]

но мне надо сделать по условию задания!!!!

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

int var = 0;
for(QUE* c=q; c != NULL; c=c->next) var = 1-var;
if(var == 0) printf("В списке чётное число элементов.\n");
else printf("В списке нечётное число элементов.\n");