Lista Simplesmente Encadeada - Exercicio

[16pcoelho]

Considere uma coleção de nomes de sites da web e seus respectivos links na Internet armazenados através de uma lista simplesmente encadeada. Escreva uma classe que contenha um método que, dado o nome de um site, busque o seu link correspondente na lista e ao mesmo tempo mova o nó que contém o nome buscado para o início da lista, de forma que ele possa ser encontrado mais rapidamente na próxima vez que for buscado.

 

Estou me batendo com essa questão ..

[Durub]

Com que parte você está se batendo? Já tentou alguma coisa?

Abraços.

[16pcoelho]

Eu criei uma parte, só que estou me batendo pra complementar

typedef struct site{ 
char nomeSite[50]; 
char linkSite[50]; 
}Site; 

typedef struct noLista{ 
Site valor; 
struct noLista *prox; 
}NoLista; 

typedef struct lista{ 
NoLista *inicio; 
} 

char * ProcuraLink(char *nomeSite, Lista *lista){ 
char link[50]; 
noLista p = lista->inicio; 
noLista aux; 
while(p != NULL){ 
if (strcmp(nomeSite, p->nomeSite) == 0){ 
strcpy(p->linkSite, &link[0]); 
break; 
} 
p = p->prox; 
aux = p; 
} 
if(p == NULL) return null; //site n foi encontrado 
if(p == Lista->inicio) return &link[0]; //site já o primeiro da lista 
aux = p-prox; 
lista->inicio = p; 
return &link[0]; 
}