Listas ligadas

[Jefinho]

peço ajuda que domine listas ligadas

preciso fazer esse trabalho que esta muito dificil

alguém com uma certa experiencia em c poderia me indicar um caminho nesse trabalho?

é assim:

a entrada:

primeiro você entra com um valor m

e depois deve entrar com m modelos de carros diferentes

isso se repete com cores e cidades onde o carro vai ser vendidio

(fiz três listas dinamicas para esse primeiro procedimento)

agora não consigo visualizar como vou fazer essa parte do trabalho

depois devo entrar com um valor x e depois devo cadastra x vendas , por exemplo

entro com x = 3

e depois entra com o numeros de carro vendidios de uma determina cor,modelo e cidade que foram inserido anteriormente(isso x vezes)

vendidos =50 ----modelo = polo------cor = azul -----na cidade=Salvador

vendidos =40 ----modelo = gol------cor = azul -----na cidade=Salvador

vendidos =50 ----modelo = polo------cor = amarelo -----na cidade=ilheus

depois de tudo isso foi fazer 11 consultas

uma pede apenas o total de carros vendidios

outro o total de carros vendidos de uma determinada cor ou de uma determinada cidade,etc.....

o professor deu uma dica na sala , que deviamos usar matriz esparsa/listas ligadas

mais sobre matriz esparsa so sei o conceito e pouca coisa na internet sobre isso

como faço essa segunda parte do problema??

me ajudem aiii!!!

tra compl aqui

https://disciplinas.dcc.ufba.br/MATA...treLetivo20082

[LuKaum]

olha veyy...

você tem q criar uma matriz de tamanho gigante....isso porque se caso o cara digitar um numero razoalvelmente grande, o seu programa execute...pode ser mais ou menos assim:

const int TAM = 100;

struct lista

{

string modelo;//eu toh usando uma string mas você pode fazer com um array de char tb...

string cor;

string cidade;

};

struct registro

{

int vendidos;

string modelo;

string cor;

string cidade;

};

na main você coloka tipow assim...:

int i, j, k;//declara variaveis de laco de repeticao

int m, x;

lista cadastro1[TAM];

registro cadastro2[TAM];

scanf("%d", & m);

for (i = 0; i < m; i++)

{

aki você manda o cara inserir o tipo de carro e tals! utilize o cadastro1 pra fazer isso

}

scanf("%d", & x);

for (j = 0; j < x); j++)

{

aki manda inserir o que determina o tanto de carro vendido, pra isso mande o usuario inserir o tanto de carro vendido. Depois mande o usuario inserir o modelo a cor e a cidade...verifique se os tres saum iguais com as informcoes já guardadas no cadastro1, desse modo, você tera o cadastro2 do jeito que você quer utilizando as informacoes do struct anterior(cadastro1)

}

olha...é mais ou menos isso aew.....se tiver muito fora do q você quer desconsidere....

abrazz