algoritmo para lista ligada

[aninha1988]

:unsure: Alguém conhece algum algoritmo...algum codigo que inverta os elementos de uma lista ligada...mas não o jeito convencional...trocar o primeiro pelo segundo ...depois o segundo pelo terceiro...ateh que toda a lista esteja invertida....preciso de algo que seja mais rapido...por exemplo....tenho uma lista duplamente ligada com variaos elelemntos indexados...preciso trocar o elemento de indice 2 pelo de indice 5...o de indice 3 pelo de indice 4....tipo invertendo apenas slices da lista....

se a minha slice for de tamanho impar...preciso inverter is elemntos da ponta ateh que chegue no elemento central....usando um ponteiro de estrutura que aponta para a proxima celula enquanto o outro aponta para a anterior....ateh que eles se encontrem ....

se alguém souber como fazer para me ajudar...agradeço....

[Carlos Eduardo Bellotti]

sei do metodo quick sort... veja ! so que usa recursividade..roda ele ae ..acho que você vai entender !

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#define MAX 100

void parte(int arquivo[],int inicio,int fim, int *j);
void quicksort(int arquivo[],int inicio,int fim);

void main(){

    int arquivo[MAX],i,inicio,fim,j;
     clrscr();
    for (i=0;i<MAX;i++){
        arquivo[i]=rand ()%10000;
    }

    inicio=0;

    fim=MAX;

    for (i=0;i<MAX;i++){
        printf("Vetor [%d]=%d\n ",i+1,arquivo[i]);
    }
    quicksort(arquivo,inicio,fim);
    printf("VETOR ORDENADO \n\n\n\n\n");

    for (i=0;i<MAX;i++){
        printf("Vetor [%d]=%d\n ",i+1,arquivo[i]);
    }

    getch();

}

void parte(int arquivo[],int inicio,int fim,int *j){
    int a , down, up, temp;
    a=arquivo[inicio];
    up=fim;
    down=inicio;
    while (down<up){
        while(arquivo[down]<=a && down<fim){
            down++;
        }
        while (arquivo[up]>a){
            up --;
        }
        if (down<up){
            temp=arquivo[down];
            arquivo[down]=arquivo[up];
            arquivo[up]=temp;
        }
      }
    arquivo[inicio]=arquivo[up];
    arquivo[up]=a;
    *j=up;
}

void quicksort(int arquivo[],int inicio,int fim){
    int j;
    if(inicio>=fim){
        return;
    }
    parte(arquivo,inicio,fim,&j);
    quicksort(arquivo,inicio,j-1);
    quicksort(arquivo,j+1,fim);
}

[aninha1988]

sei do metodo quick sort... veja ! so que usa recursividade..roda ele ae ..acho que você vai entender !

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#define MAX 100

void parte(int arquivo[],int inicio,int fim, int *j);
void quicksort(int arquivo[],int inicio,int fim);

void main(){

    int arquivo[MAX],i,inicio,fim,j;
     clrscr();
    for (i=0;i<MAX;i++){
        arquivo[i]=rand ()%10000;
    }

    inicio=0;

    fim=MAX;

    for (i=0;i<MAX;i++){
        printf("Vetor [%d]=%d\n ",i+1,arquivo[i]);
    }
    quicksort(arquivo,inicio,fim);
    printf("VETOR ORDENADO \n\n\n\n\n");

    for (i=0;i<MAX;i++){
        printf("Vetor [%d]=%d\n ",i+1,arquivo[i]);
    }

    getch();

}

void parte(int arquivo[],int inicio,int fim,int *j){
    int a , down, up, temp;
    a=arquivo[inicio];
    up=fim;
    down=inicio;
    while (down<up){
        while(arquivo[down]<=a && down<fim){
            down++;
        }
        while (arquivo[up]>a){
            up --;
        }
        if (down<up){
            temp=arquivo[down];
            arquivo[down]=arquivo[up];
            arquivo[up]=temp;
        }
      }
    arquivo[inicio]=arquivo[up];
    arquivo[up]=a;
    *j=up;
}

void quicksort(int arquivo[],int inicio,int fim){
    int j;
    if(inicio>=fim){
        return;
    }
    parte(arquivo,inicio,fim,&j);
    quicksort(arquivo,inicio,j-1);
    quicksort(arquivo,j+1,fim);
}

valeu...vou tentar usa-lo no meu programa...