Boa noite. Estou a implementar uma lista ligada e queria fazer uma função para adicionar ao fim da lista um elemento, nessa função queria verificar se a lista está vazia e em caso afirmativo adicionar o primeiro elemento à lista mas não estou a conseguir.
Definição do nó e macros
#define VALUE(p) ((p) -> value)
#define NXT(p) ((p) -> nxt)
typedef struct node{
int value;
struct node *nxt;
}NODE;
Criação de um novo nó
NODE * new_node (int v, NODE *prox){
NODE *l= (NODE*)malloc(sizeof(NODE));
VALUE(l)= v;
NXT(l) = prox;
}
Função para adicionar elementos no fim da lista
NODE *add_last(int x, NODE *l){
NODE *curr=l;
if(l==NULL){
NODE *aux = new_node(x, l);
l=aux;
return l;
}
while(NXT(curr)!=NULL){
curr=NXT(curr);
}
NXT(curr)= new_node (x, NULL);
return l;
}
Função Main
int main(){
NODE *lista=NULL;
add_last(6, lista);
}
Se alguém me conseguir ajudar agradeço. Melhores cumprimentos
new_node
não cria um nó commalloc
e utiliza o valorl
que não existe. A sua funçãoadd_last
retorna a lista mas você não a usa nomain
. E as macros que definiu no inicio são estranhas e acabam por não ser úteis pois escondem a notação dos ponteiros que ajuda a perceber o tipo de cada variável no código.