Problem with function.

My program receives strings, then i enter a value to execute a repetition,
I wanted the exit be "A" "B" "C" in loop.

But ever time in the second loop i gets a erros o memory in visual studio 2008.

Code:

---

// Projeto_Veiculos.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <dos.h>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
#include <iostream>

/* ---------------------------------------------------------------- */

// define a estrutura do processo
struct _no
{
        struct _no *anterior;
        char nome[40];
        struct _no *proximo;
};

/* ---------------------------------------------------------------- */

typedef struct _no No;

// define um ponteiro para o numero raiz
No *Raiz=NULL;

// define um ponteiro para o ultimo numero
No *Ultimo=NULL;

/* ---------------------------------------------------------------- */

void Insere(char *nome)
{
        No *Atual;
        No *NoAnterior;
        No *NoPosterior;
        No *NovoNo;

        // verifica se o nó na raiz é nulo, que é o caso quando a lista está vazia.
        // Se for, cria nó raiz com os dados fornecidos e faz o último nó
        // coincidir com ele
        if (Raiz==NULL)
        {
                Raiz = (No *)malloc(sizeof(No));
                strcpy (Raiz->nome,nome);
                Raiz->proximo = NULL;
                Raiz->anterior = NULL;
                Ultimo = Raiz;
        }
        else
        {  // se já houver raiz

                // percorre a lista duplamente encadeada, comecando da raiz.
                // Inicialmente, não há nó anterior
                NoAnterior = NULL;
                Atual = Raiz;
                while (Atual!=NULL)
                {
                        if (strcmp(Atual->nome,nome)>=0) break; // se o nó atual é igual
                        // se superior,
                        // pára
                        else
                        {
                                NoAnterior = Atual;
                                Atual = Atual->proximo;
                        }
                }

                if (Atual != NULL) // só faz a comparação abaixo se existe o nó Atual
                        if (strcmp(Atual->nome,nome)==0)
                        {
                                printf ("\n\n Nome ja existente!\n");
                                printf ("\n\n\n\n ");
                                system("pause");
                                system("cls");

                                return;
                        }

                        // agora, iremos inserir o novo nó entre o nó atual e o nó anterior
                        NoPosterior = Atual;

                        // aloca memória para o novo nó
                        NovoNo = (No *)malloc(sizeof(No));

                        // coloca dados no nó a ser inserido
                        strcpy (NovoNo->nome,nome);


                        // atualiza ponteiros do novo nó
                        NovoNo->proximo = NoPosterior;
                        NovoNo->anterior = NoAnterior;

                        // atualiza ponteiros dos nós vizinhos
                        if (NoAnterior != NULL)
                                NoAnterior->proximo = NovoNo;
                        if (NoPosterior != NULL)
                                NoPosterior->anterior = NovoNo;

                        // verifica se o novo nó foi inserido no início ou no fim da lista
                        // se foi, atualiza referências
                        if (NovoNo->anterior == NULL)
                                Raiz = NovoNo;
                        if (NovoNo->proximo == NULL)
                                Ultimo = NovoNo;
        }
}

/* ---------------------------------------------------------------- */

void Lista()
{
        No *Atual;
        printf ("\n");
        // percorre a lista duplamente encadeada desde a raiz
        Atual = Raiz;
        while(Atual!=NULL)
        {
                printf ("\n Processo: %s\n",Atual->nome);
                Atual=Atual->proximo;
        }
        printf ("\n\n\n\n ");
        system("pause");
        system("cls");
}

/* ---------------------------------------------------------------- */

void Deleta(char *nome)
{
        No *Atual;
        No *Anterior=NULL;
        No *Posterior;
        //char *nomeatual;

        // primeiro, percorre a lista duplamente encadeada desde a raiz
        Atual = Raiz;
        while (Atual!=NULL)
        {
                // verifica se já encontrei ou já passei do nome procurado
                if (strcmp(Atual->nome,nome)>=0) break;
                else  {  // se ainda não passou
                        Anterior = Atual;
                        Atual = Atual->proximo;
                }
        }

        if (Atual!=NULL)
                Posterior = Atual->proximo;

        // verifica se o nó atual é mesmo o nó procurado
        if (Atual != NULL)
                if (strcmp(Atual->nome,nome)==0) {  // se for, deleta
                        // faz com que o nó subsequente ao atual seja o subsequente ao nó
                        // anterior para manter a integridade da lista
                        if (Atual != Raiz)
                                Anterior->proximo = Atual->proximo;
                        else  // se o no atual é a raiz, atualizo a referência para a raiz
                                Raiz = Atual->proximo;
                        // faz com que a referência para o nó anterior do próximo nó seja
                        // o nó anterior ao que será deletado, para manter a integridade
                        if (Atual != Ultimo)
                                Posterior->anterior = Anterior;
                        else  // se o nó atual é o último, atualiza a referência para o último
                                Ultimo = Anterior;
                        // agora, o nó atual MÓÓÓRRÉU
                        free(Atual);
                        printf ("\n\n Nome deletado! \n\n");
                        printf ("\n\n\n\n ");
                        system("pause");
                        system("cls");
                        return;
                }

                printf("\n\n Nao achei!\n");
                printf ("\n\n\n\n ");
                system("pause");
                system("cls");
}

/* ---------------------------------------------------------------- */

void Executa(char *nome)
{               
        int Ciclos, Qtde;

        Ciclos=1;
        Qtde=1;

        if (Raiz!=NULL)
        {
                No *Atual;
                Atual = Raiz;

                printf("\n\n Entre com a quantidade de ciclos desejada: " ); //EXECUTA A QUANTIDADE DE REGISTRO DESEJADA
                scanf("%i", &Qtde);
       
                while(Ciclos<Qtde)        //VERIFICA QUANDO ECERRA O LAÇO
                {
                        if (Atual==Raiz)
                        {                                               
                                Ciclos++;
                        }

                        printf(" Processo: %s | Qtde: %d | Ciclo: %i \n", Atual->nome, Qtde, Ciclos-1);
                        Atual=Atual->proximo;
                        Sleep(500);
                }                                       
        }
        else
        {
                printf("\n\n Nao existem processos na lista!");
        }
        printf("\n\n\n\n ");
        system("pause");
        system("cls");
        Qtde=0;
        Ciclos=1;
}

/* ---------------------------------------------------------------- */

int main ()
{
        int opcao;
        char nome[40];

        do
        {
                printf("\n\n ****************** MENU ****************** \n (1) -> para inserir um novo processo:\n (2) -> para excluir um processo:\n (3) -> para listar todos os processos: \n (4) -> para executar os processos: \n (0) -> para sair \n ****************************************** \n\n Opcao: ");
                scanf("%d",&opcao);

                if (opcao == 1 || opcao == 2)
                {
                        printf("\n\n Entre com o nome do processo: " );
                        scanf("%s",nome);
                        system("cls");
                }

                switch (opcao)
                {
                case 1:
                        {
                                Insere(nome);
                                break;
                        }

                case 2:
                        {
                                Deleta(nome);
                                break;
                        }
                case 3:
                        {
                                Lista();
                                break;
                        }
                case 4:
                        {
                                Executa(nome);
                                break;
                        }

                }
        } while (opcao != 0);

}

/* ---------------------------------------------------------------- */

---

Please be more specific and point to the code in error and also show the error output.

The error is in this part...

Code:

---

void Executa(char *nome)
{               
        int Ciclos, Qtde;

        Ciclos=1;
        Qtde=1;

        if (Raiz!=NULL)
        {
                No *Atual;
                Atual = Raiz;

                printf("\n\n Entre com a quantidade de ciclos desejada: " ); //EXECUTA A QUANTIDADE DE REGISTRO DESEJADA
                scanf("%i", &Qtde);
       
                while(Ciclos<Qtde)        //VERIFICA QUANDO ECERRA O LAÇO
                {
                        if (Atual==Raiz)
                        {                                               
                                Ciclos++;
                        }

                        printf(" Processo: %s | Qtde: %d | Ciclo: %i \n", Atual->nome, Qtde, Ciclos-1);
                        Atual=Atual->proximo;
                        Sleep(500);
                }                                       
        }
        else
        {
                printf("\n\n Nao existem processos na lista!");
        }
        printf("\n\n\n\n ");
        system("pause");
        system("cls");
        Qtde=0;
        Ciclos=1;
}

---

i ask for a int number like 4, i for the code do "A""B""C" "A""B""C".
but evertime he execute olny the fist loop "A""B""C" then give me a error

Exceção de primeira chance em 0x661a984f no Estrutura de Dados.exe: 0xC0000005: Violação de acesso ao ler o local 0x00000004.
Exceção sem tratamento em 0x661a984f no Estrutura de Dados.exe: 0xC0000005: Violação de acesso ao ler o local 0x00000004.

Will Atual->nome always have a valid pointer to a string? What happens when you hit end of the chain and Atual is zero?

Quote:

---

Originally Posted by Dino

Will Atual->nome always have a valid pointer to a string? What happens when you hit end of the chain and Atual is zero?

---

I don't have idea of how to arrange that.
my program entirely does is that...
1 -enters with a String. (Work)
2 - deletes a String. (Work)
3 - lists all of the strings. (Work)
4 - enters with a value, and print alternately the strings

Add a condition to your WHILE clause to also check for Atual != NULL

I don't know what i did wrong, but still do not work!

Q and C are local so there's no need to set them to to anything at the end. You need to check to make sure A isn't NULL.


Quzah.

Voce eh brasileira?

Quote:

---

Originally Posted by Samyx

Voce eh brasileira?

---

Sou sim!! :)

Someone can help me fix this error?

I already told you what you did wrong. Where's your updated code, with a description of what it does compared to what you want it to do?


Quzah.

Quote:

---

Originally Posted by quzah

I already told you what you did wrong. Where's your updated code, with a description of what it does compared to what you want it to do?


Quzah.

---

He does that...

Option 1 - Enter a value in string [Ex. A, B, C] This Work.
Option 2 - Delete a string. [Ex. B] Still in memory [A,C] This Work
Option 3 - List all strngs [A,C] This Work
Option 4 - Enter a int for execute a loop [4]
The output i want is [A, B] 4x
[Ex. A,C, 1] [A,C, 2] [A,C, 3] [A,C, 4]

My error is after the 1 loop, he give a error in Atual->nome, i can´t fix this.

So option four just prints out your entire list four times?

Code:

---

void optionfour( int loops )
{
    int x = 0;
    while( x++ < loops )
    {
        No *n = NULL;
        for( n = firstnode; n; n = n->next )
            printf( "%s ", n->data );
        printf( "\n" );
    }

}

---

Something to that effect, unless I'm confusing what you really want done.


Quzah.