Estou com um problema na função Divide, onde estou recebendo uma lista e quero retornar a parte direita e a parte esquerda da lista. Alguém pode me dar uma ajuda com a lógica.
#include <inttypes.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
struct celula {
int num;
struct celula * seg;
struct celula * ant;
};
typedef struct celula Numero;
int gerarNumeros(int n);
int numeroDigitos(Numero * lst);
void geraSeed();
void geraLista(Numero *lst, int numeros);
void insereLista(Numero *lst, int num);
void imprimeLista(Numero * lst);
Numero * criaLista(int n);
Numero * DivideDireita(Numero *a, int n);
int main() {
Numero * head_n1, * head_n2, * resposta ,* head1 ;
int d;
printf("Insira a quantidade de DIGITOS do seu numero binario\n");
scanf("%i", &d);
head_n1 = criaLista(1);
head_n2 = criaLista(1);
head1 = criaLista(1);
head2 = criaLista(1);
printf("Criando os dois numeros... \n\n");
geraLista(head_n1, d);
geraLista(head_n2, d);
imprimeLista(head_n1);
printf("\n\n\n");
head1 = DivideDireita(head_n1, d/2);
//head2 = DivideEsquerda(head_n1,d/2);
printf("\n Parte 1");
printf("\n");
imprimeLista(head1);
printf("\n Parte 2");
printf("\n");
//imprimeLista(head2);
printf("\n");
getchar();
return 0;
}
Numero * DivideDireita(Numero *a, int n)
{
Numero * novo;
Numero * aux;
aux= a->ant;
novo = criaLista(1);
for(int i=0; i<n; i++)
{
insereLista(novo,aux->num);
aux = aux->ant;
}
return novo;
}
/*Retorna um numero com outro endereço*/
Numero * copia(Numero * a)
{
Numero * nova, * aux;
aux = a->ant;
nova = criaLista(a->num); // cria nova cabeça igual a cabeça de a
while(aux != a) { // percorre do final até o começo
insereLista(nova, aux->num);
aux = aux->ant;
}
return aux; // devolve a cabeça do numero copiado
}
int numeroDigitos(Numero * lst)
{
Numero * aux;
int i;
i = 0;
aux = lst->seg;
while(aux != lst) {
aux = aux->seg;
i++;
}
return i;
}
/*Retorna um ponteiro para uma copia do numero*/
Numero *copiaNum(Numero *head)
{
Numero *aux = head->ant;
Numero *copia = criaLista(0);
while(aux != head){
insereLista(copia, aux->num);
aux = aux->ant;
}
return copia;
}
/*Gerar numeros entre 0 ou 1 se n=2*/
int gerarNumeros(int n){
return rand() % n ;
}
void geraSeed() { /* gera uma seed para nova sequencia de numeros aleatorios */
srand((unsigned)time(NULL));
}
void removeNumero(Numero * rm) { // desaloca a memória da célula indicada
Numero * aux;
if(rm->seg == rm) { // se a celula for a cabeça
free(rm); // desaloca rm
} else {
aux = rm->ant;
aux->ant->seg = rm;
rm->ant = aux->ant;
free(aux); // desaloca aux
}
}
void insereLista(Numero *lst, int num)
{
Numero *novo;
novo = (Numero*) malloc(sizeof(Numero));
novo->num = num; //acessa nova e bota o endereço da pessoa1 lá dentro;
if(lst->seg == lst) {
novo->seg = lst;
lst->seg = novo;
novo->ant = lst;
lst->ant = novo;
return;
}
novo->seg = lst->seg;
lst->seg = novo;
novo->seg->ant = novo;
novo->ant = lst;
}
void geraLista(Numero *numero, int numeros)
{
int i;
i=0;
while (i != numeros) { // deve ser colocado 256 digitos
insereLista(numero, gerarNumeros(2)); //GERANDO NUMEROS DE 0-1 E GUARDANDO NA LISTA
i++;
}
}
/*Cria uma lista*/
Numero * criaLista(int n)
{
Numero * head;
head = (Numero *) malloc(sizeof(Numero));
head->num = n;
head->seg = head;
return head;
}
/*Imprime a lista caso o primeiro numero tenha um -1 é porque*/
/*o numero é negativo */
void imprimeLista(Numero * lst)
{
//int i;
Numero * aux;
aux = lst->seg;
//i=0;
/*Imprimir o sinal*/
if(lst->num == -1) {
printf("-");
}
while(aux != lst)
{
printf("%i", aux->num);
aux = aux->seg;
//i++;
}
}
EDIT CÓDIGO... Lista para esquerda esta retornando ao contrario, pensei em fazer uma insere no final da lista pois a função que implementei esta inserindo no inicio, estou querendo otimizar isso sem ter que criar uma nova função.
#include <inttypes.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
struct celula {
int num;
struct celula * seg;
struct celula * ant;
};
typedef struct celula Numero;
int gerarNumeros(int n);
int numeroDigitos(Numero * lst);
void geraSeed();
void geraLista(Numero *lst, int numeros);
void insereLista(Numero *lst, int num);
void imprimeLista(Numero * lst);
Numero * criaLista(int n);
Numero * DivideEsquerda(Numero *a, int n);
Numero * DivideDireita(Numero *a, int n);
int main() {
Numero * head_n1, * head_n2, * resposta , *head1, *head2 ;
int d;
printf("Insira a quantidade de DIGITOS do seu numero binario\n");
scanf("%i", &d);
head_n1 = criaLista(1);
head_n2 = criaLista(1);
head1 = criaLista(1);
head2 = criaLista(1);
printf("Criando os dois numeros... \n\n");
geraLista(head_n1, d);
geraLista(head_n2, d);
imprimeLista(head_n1);
printf("\n\n\n");
head1 = DivideEsquerda(head_n1, d/2);
head2 = DivideDireita(head_n1, d/2);
printf("\n Parte 1");
printf("\n");
imprimeLista(head1);
printf("\n Parte 2");
printf("\n");
imprimeLista(head2);
printf("\n");
getchar();
return 0;
}
Numero * DivideEsquerda(Numero *a, int n)
{
Numero * esq;
Numero * aux;
aux= a->seg;
esq = criaLista(1);
for(int i=n; i>0; i--)
{
insereListaFim(esq,aux->num);
aux = aux->seg;
}
return esq;
}
Numero * DivideDireita(Numero *a, int n){
Numero * dir;
Numero * aux;
aux= a->ant;
dir = criaLista(1);
for(int i=0; i<n; i++)
{
insereLista(dir,aux->num);
aux = aux->ant;
}
return dir;
}
/*Retorna um numero com outro endereço*/
Numero * copia(Numero * a)
{
Numero * nova, * aux;
aux = a->ant;
nova = criaLista(a->num); // cria nova cabeça igual a cabeça de a
while(aux != a) { // percorre do final até o começo
insereLista(nova, aux->num);
aux = aux->ant;
}
return aux; // devolve a cabeça do numero copiado
}
int numeroDigitos(Numero * lst)
{
Numero * aux;
int i;
i = 0;
aux = lst->seg;
while(aux != lst) {
aux = aux->seg;
i++;
}
return i;
}
/*Retorna um ponteiro para uma copia do numero*/
Numero *copiaNum(Numero *head)
{
Numero *aux = head->ant;
Numero *copia = criaLista(0);
while(aux != head){
insereLista(copia, aux->num);
aux = aux->ant;
}
return copia;
}
/*Gerar numeros entre 0 ou 1 se n=2*/
int gerarNumeros(int n){
return rand() % n ;
}
void geraSeed() { /* gera uma seed para nova sequencia de numeros aleatorios */
srand((unsigned)time(NULL));
}
void removeNumero(Numero * rm) { // desaloca a memória da célula indicada
Numero * aux;
if(rm->seg == rm) { // se a celula for a cabeça
free(rm); // desaloca rm
} else {
aux = rm->ant;
aux->ant->seg = rm;
rm->ant = aux->ant;
free(aux); // desaloca aux
}
}
void insereLista(Numero *lst, int num)
{
Numero *novo;
novo = (Numero*) malloc(sizeof(Numero));
novo->num = num; //acessa nova e bota o endereço da pessoa1 lá dentro;
if(lst->seg == lst) {
novo->seg = lst;
lst->seg = novo;
novo->ant = lst;
lst->ant = novo;
return;
}
novo->seg = lst->seg;
lst->seg = novo;
novo->seg->ant = novo;
novo->ant = lst;
}
void geraLista(Numero *numero, int numeros)
{
int i;
i=0;
while (i != numeros) { // deve ser colocado 256 digitos
insereLista(numero, gerarNumeros(2)); //GERANDO NUMEROS DE 0-1 E GUARDANDO NA LISTA
i++;
}
}
/*Cria uma lista*/
Numero * criaLista(int n)
{
Numero * head;
head = (Numero *) malloc(sizeof(Numero));
head->num = n;
head->seg = head;
return head;
}
/*Imprime a lista caso o primeiro numero tenha um -1 é porque*/
/*o numero é negativo */
void imprimeLista(Numero * lst)
{
//int i;
Numero * aux;
aux = lst->seg;
//i=0;
/*Imprimir o sinal*/
if(lst->num == -1) {
printf("-");
}
while(aux != lst)
{
printf("%i", aux->num);
aux = aux->seg;
//i++;
}
}
n
dodivide
seria o bit onde iria dividir em duas listas ? Mas para ter duas listas a assinatura teria que ser diferente e incluir as listas para a divisão, ou retornar uma estrutura que fosse composta por 2 ponteiros de listas. Essas partes não estão muito clarasvoid * Divide(Numero *a, int n)
onde vão ficar essas duas metades nesta função ?