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

@Algiz · Регистрация: 23.02.2011

Author24 — интернет-сервис помощи студентам

Пытаюсь реализовать стек. Не работает, вылетает при вызове процедуры pop. Я запутался. Помогите.

C++

struct _stack
{
    int num;
    _stack* next;
};
 
void push(_stack** stack, int number)
{
    _stack* el=new _stack;
    el->num=number;
    el->next=*stack;
    stack=&el;
}
 
void pop(_stack** stack,int* num)
{
    _stack* temp=(*stack)->next;
    *num=(*stack)->num;
    delete stack;
    stack=&temp;
    
}
 
int main(int argc, char** argv)
{
    _stack* head=new _stack;
    int num=1;
    head->next=NULL;
    head->num=0;
    while (num!=0){ 
        scanf("%d",&num);
        push(&head,num);
    }
    while (head->next!=NULL){
        pop(&head,&num);
        printf("%d\n",num);
    }
    return 0;
}

Jupiter · 09.08.2011, 01:50

C++

void pop(_stack** stack,int* num)
{
    _stack* temp = (*stack)->next;
    *num = (*stack)->num;
    delete *stack; //<-
    stack = &temp;
        
}

@Algiz · 09.08.2011, 02:07 **[ТС]**

Maxwe11, не помогло.

@xAtom · 09.08.2011, 03:41

Даже мельком посмотрел увидел ошибки, вот накидал рабочий вариант.

C++

#include <iostream>
using namespace std;
 
struct _stack {
  int      num;
  _stack*  next;
};
 
void push(_stack** st, int num) {
  _stack* ns = new _stack();
  ns->next   = *st;
  ns->num   = num;
  *st   = ns;
}
 
void pop(_stack** st, int*  num) {
  _stack* tmp = *st;
  *num   = tmp->num;
  *st   = (*st)->next;
  delete tmp;
  tmp   = NULL;
}
 
int main(void){
 
   _stack*  stk = NULL;
   int      num = 0;
 
   while(cin >> num && num != 0)
       push(&stk, num);
 
   while(stk) {
       pop(&stk, &num);
       cout << '\t' << num << endl;
   }
   stk = NULL;
 
   system("pause");
   return 0;
}

accept · 09.08.2011, 04:22

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

C++

void pop(_stack** stack,int* num)
{
    _stack* temp = (*stack)->next;
    *num = (*stack)->num;
    delete *stack; //<-
    stack = &temp;
        
}

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

Maxwe11, не помогло.

C++

void pop(_stack **stack, int *num)
{
    _stack *temp = (*stack)->next;
    
    *num = (*stack)->num;
    delete *stack; //<-
    *stack = temp;
}

@mac_alleb · 09.08.2011, 05:24

Судя по всему, ошибка не в процедуре pop, а в процедуре push. В строке 2 должно быть наоборот
*stack->next = e1
Кроме того, перед применением процедуры push не худо бы найти начало списка, а это означает,
что список должен быть двусторонним (т.е. содержать еще и элемент previous).

accept · 09.08.2011, 06:06

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

Судя по всему, ошибка не в процедуре pop

функция pop() у него неправильная

а функция push() неправильно сохраняет указатель

C++

void push(_stack **stack, int number)
{
    _stack *el = new _stack;
    
    el->num = number;
    el->next = *stack;
    *stack = el;    
    //stack=&el;
}

Добавлено через 4 минуты
и из названия типа надо убрать подчёркивание
подчёркивания делаются у служебных типов, которые программист потом не использует
они делаются для типов, которые используются в программе внутренне

C++

1	_stack* stk = NULL;

вот ты сделал этот стек - использовал служебный тип
такого не должно быть

@Olga_ · 09.08.2011, 08:14

После минимальных исправлений, рабочий код:

C++

struct _stack
{
        int num;
        _stack* next;
};
 
void push(_stack** stack, int number)
{
        _stack* el=new _stack;
        el->num=number;
        el->next=*stack;
        *stack=el;
}
 
void pop(_stack** stack,int* num)
{
        _stack* temp=(*stack)->next;
        *num=(*stack)->num;
        delete *stack;
        *stack = temp;
 
}
 
int main(int argc, char** argv)
{
        _stack* head=new _stack;
        int num=1;
        head->next=NULL;
        head->num=0;
        while (num!=0){
                scanf("%d",&num);
                push(&head,num);
        }
        while (head->next!=NULL){
                pop(&head,&num);
                printf("%d\n",num);
        }
 
        return 0;
}

@Algiz 165 / 164 / 23 Регистрация: 23.02.2011 Сообщений: 347
	09.08.2011, 02:07 [ТС]	3
	Maxwe11, не помогло. 0

@mac_alleb 9 / 8 / 1 Регистрация: 05.08.2011 Сообщений: 56
	09.08.2011, 05:24	6
	Судя по всему, ошибка не в процедуре pop, а в процедуре push. В строке 2 должно быть наоборот *stack->next = e1 Кроме того, перед применением процедуры push не худо бы найти начало списка, а это означает, что список должен быть двусторонним (т.е. содержать еще и элемент previous). 0

	09.08.2011, 08:14