questoes de av1/av3

ate agora, nao consegui responder as questoes abaixo se alguem puder ajudar, eu agradeço.

1 - Considere uma lista duplamente encadeada não circular de livros, sendo que cada livro possui código e preço. Escreva as instruções necessárias, na main(), para criar um nó desta lista sabendo que cada nó é do tipo noDupla definido a seguir :

struct noDupla {

int codigo;

float preco;

struct noDupla *dlink, //aponta para o nó à direita

*elink; //aponta para o nó à esquerda

};

2 - Diga o que faz a função Descobrir, que recebe um ponteiro para o último nó de uma lista circular simplesmente encadeada, que pode ser vazia.

Considere o tipo no assim definido:

struct no{

int dado;

struct no *link;

};

no *Descobrir(no *a, int valor) {

no *aux;

aux = new no;

aux->dado = valor;

if (a == NULL) {

a = aux;

a->link = a;

}

else {

aux->link = a->link;

a->link = aux;

}

return a;

} // fim da função

3 - A partir da definição de lista simplesmente encadeada, implementar uma função que insira um novo valor inteiro no início da lista simplesmente encadeada. Protótipo: void InserirIni (pont *L, int x);

4 -

Nas estruturas dinâmicas a alocação de memória ocorre em tempo de execução, assim pode-se controlar durante a execução do programa o tamanho da estrutura. Entretanto, é imprescindível o uso de ponteiros nestas estruturas, explique o porquê.