VPF::[C]Стек организованый через список

makasin773

Дата 31.1.2012, 19:28 (ссылка)

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

Загрузка ...

Новичок

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

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

написать функцию addEven для добавления элементов перед первым элементом с четным значением, содержащимся в стеке(по одному значению). Сделать это необходимо так что бы работало на Turbo C
Код стека:

Код


struct Node{
int d;
Node *p:
}:
Node * first(int d);
void push(Node **top. int d);
int pop(Node **top);
//........................................
int main(){
Node Пор = first(l);
for (int i = 2: i<6; i++)push(&top, i):
while (top)
printf ("%d ", pop(stop));
return 0;
}
.................................
//........................................
//Начальное формирование стека
Node * first(int d){
Node *pv = new Node;
pv->d = d;
pv->p = 0;
return pv;
 
// Занесение в стек
void push(Node **top, int d){
Node *pv = new Node;
pv->d = d;
pv->p = *top;
*top = pv;
}
//...........................
// Выборка из стека
int pop(Node **top){
int temp - (*top)->d;
Node *pv = *top:
*tор = (*top)->p;
delete pv;
return temp;

t_gran

Дата 1.2.2012, 07:17 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

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

makasin773, откуда вы этот код отрыли? Ворох синтаксических ошибок. И ещё одно, это не С, а уже С++.

Код


#include <stdio.h>

struct Node
{
   int d;
   Node* p;
};

Node* first(int d);
void push(Node** top, int d);
int pop(Node** top);

void addEven(Node** top, int d);

int main()
{
   Node* top = first(1);

   for (int i = 2; i < 6; i++)
   {
      push(&top, i);
   }

   addEven(&top, 100);
   
   while (top)
   {
      printf("%d ", pop(&top));
   }

   return 0;
}

Node* first(int d)
{
   Node* pv = new Node;
   pv->d = d;
   pv->p = NULL;
   return pv;
}

// Занесение в стек
void push(Node** top, int d)
{
   Node* pv = new Node;
   pv->d = d;
   pv->p = *top;
   *top = pv;
}

// Выборка из стека
int pop(Node** top)
{
   int temp = (*top)->d;
   Node* pv = *top;
   *top = (*top)->p;
   delete pv;
   return temp;
}

int isEven(int a)
{
   return (a%2 == 0);
}

void addEven(Node** top, int d)
{
   Node* pv = *top;

   if (pv)
   {
      if (isEven(pv->d))
      {
         push(top, d);
      }
      else
      {
         while (pv->p && !isEven(pv->p->d))
         {
            pv = pv->p;
         }
         push(&(pv->p), d);
      }
   }
}

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

Я знаю, что ничего не знаю© Сократ
user posted image

feodorv

Дата 4.2.2012, 00:15 (ссылка)

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

Загрузка ...

Эксперт

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

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

Вот здесь я старался, старался, но всё прахом)))

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

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

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