VPF::списки в языке Си - Форум программистов

vitaxa3581

Дата 11.3.2013, 21:43 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 13.12.2012

Репутация: нет
Всего: нет

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

Код



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

feodorv

Дата 11.3.2013, 22:06 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Цитата(vitaxa3581 @ 11.3.2013, 22:43

)

current = current ->next->next;}

Тут может оказаться так, что current ->next есть NULL, тогда получите нарушение доступа.

Мысль, в общем-то, правильная - перепрыгивать элементы через одного, только это корректно нужно делать:

Код


int koleven( const QUE *q )                  
{
   while( q !=NULL )
  {
     if( q->next == NULL ) return 0;
     q = q->next->next;
  }
  return 1;
}

int main( void )
{
  ...
  printf ("Cписок %sчетный\n", koleven(q) ? "" : "не");
}

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

fish9370

Дата 11.3.2013, 22:09 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 663
Регистрация: 15.4.2007
Где: Москва

Репутация: 1
Всего: 1

ну добавь в тело какой-нибудь триггер типа:

Код


unsigned char odd = 255;

while ((current = current->next)) {
    odd ^= odd;
}

if (odd)
    printf('список не четный');
else
    printf('список четный');

Это сообщение отредактировал(а) fish9370 - 11.3.2013, 22:17

--------------------

undefined

vitaxa3581

Дата 11.3.2013, 22:15 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 13.12.2012

Репутация: нет
Всего: нет

ребята огромное СПАСИБО!!!!!!

feodorv

Дата 11.3.2013, 22:17 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Цитата(fish9370 @ 11.3.2013, 23:09

)

ну добавь в тело какой-нибудь триггер типа:

А вот мне идея с треггером не очень понравилась: здесь треггер - это просто завуалированный счётчик числа элементов. А ->next->next очень нравится smile

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

fish9370

Дата 11.3.2013, 22:19 (ссылка)

(голосов:1)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 663
Регистрация: 15.4.2007
Где: Москва

Репутация: 1
Всего: 1

Цитата(feodorv @ 11.3.2013, 22:17

)

А вот мне идея с треггером не очень понравилась

а мне нравится, жаль под условия задачи, действительно не подходит.. smile

--------------------

undefined

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »