EX 01

/*
    Faça um programa para gerenciar uma lista dinâmica duplamente enca-
    deada circular. O usuário terá a opção de inserir quantos nós (elementos)
    desejar e imprimir sequencialmente a lista em qualquer ordem.  O pro-
    grama também deverá permitir ao usuário eliminar nós pelo valor digitado
    e inserir nós na posição que o usuário desejar.
*/


#include <stdio.h>
#include <stdlib.h>

typedef int bool;
#define true 1
#define false 0

typedef struct estru 
{
    int num, posi;
    struct estru *ant;
    struct estru *prox;
} lista;

lista *ini=NULL, *p, *q=NULL, *r;


/*
    renumera a posicao da lista
*/
void reordena()
{
    p = ini;
    int i = 1;
    do
    {
        p->posi = i;
        i++;
        p = p->prox;
    } while(p != ini);
}

/*
    Procura a posicao a ser a inicial a partir dai imprime os valores
*/
int print(int val)
{
    p = ini;
    while(p->posi != val)
    {   
        if(p->prox == ini)
        {
            printf("Posicao nao encontrada.");
            return 0;
        }
        p = p->prox;
    }
    do
    {
        printf("posicao %d, valor do no: %d\n", p->posi, p->num);
        p = p->prox;
    }while(p->posi != val);
}

/*
    inicia a lista com os valores do usuario
*/
void cria(int val, int posicao)
{
    p = malloc(sizeof(lista));
    p->num = val;
    p->posi = posicao;
    if(ini==NULL) ini = p;
    else
    {
        p->ant = q;
        q->prox = p;
    }
    p->prox = ini;
    ini->ant = p;
    q = p;
}


/*
    localiza a posicao onde sera inserido o novo ponteiro e 
    posiciona-o na lista
*/
void insere(int val, int posicao)
{
    q = malloc(sizeof(lista));
    q->num = val;
    q->posi = posicao;
    p = ini;
    do
    {
        if(p->posi == posicao)
        {
            r = p->ant;
            r->prox = q;
            q->prox = p;
            q->ant = p->ant;
            p->ant = q;
        }
        p = p->prox;
    } while(p != ini);
    reordena();
}


/*
    localiza o valores a serem removidos e remove-os
*/
void popn(int val)
{
    bool naoExiste = true;
    p = ini;
    do
    {
        q = p->prox;
        if(p->num == val)
        {
            printf("posicao %d, valor %d removida.\n", p->posi, p->num);
            p = p->ant;
            p->prox = q;
            q->ant = p;
            naoExiste = false;
        }
        p = p->prox;
    } while(p != ini);
    if(naoExiste) printf("valor %d não existe na lista.", val);
    printf("\n");
    reordena();
}


int main()
{
    int num, i=1;
    
    // recebe valores
    while(1)
    {
        scanf("%d", &num);
        if(num == -1) break;
        printf("posicao %d, valor do no: %d\n", i, num);
        cria(num, i);
        i++;
    }
    
    printf("\n");
    
    scanf("%d", &num);
    printf("valor inicial para imprimir %d\n\n", num);
    print(num);
    
    
    scanf("%d", &num);
    printf("\nvalor a ser removido %d\n\n", num);
    popn(num);
    print(1);
    
    scanf("%d %d", &num, &i);
    printf("\nvalor %d sera adicionado na posicao %d\n\n", num, i);
    insere(num, i);
    print(1);
    
    free(ini);
    return 0;
}