Função de buscar elemento na lista simplesmente encadeada

Apresentação em tema: "Função de buscar elemento na lista simplesmente encadeada"— Transcrição da apresentação:

1 Função de buscar elemento na lista simplesmente encadeada
int searchNo(struct nodo *queue, int valor){ struct nodo *p; p = queue->prox; while (p != NULL){ if (p->dado == valor){ printf("Valor encontrado %d \n", p->dado); return p->dado; } p = p->prox; printf("Valor NÃO encontrado \n"); return -1;

2 Função remove elemento da lista simplesmente encadeada
int removeNo(struct nodo *queue, int valor){ struct nodo *q, *p; p = queue->prox; q = p; while (p != NULL) { if (p->dado == valor) { if (p == queue->prox) { queue->prox = p->prox; } else if (p->prox == NULL) { q->prox = NULL; else { q->prox = p->prox; free(p); break; } q = p; p = p->prox; return 0;

3 Função finaliza a lista
void removeQueue(struct nodo *queue){ struct nodo *p; p = queue->prox; while (p != NULL){ printf(" valor %d\n", p->dado); queue->prox = p->prox; free(p); }

4 Função Adicinar elemento em lista ordenada?

5 Função Adicionar elemento em lista ordenada?
void addOrdenado (struct nodo *queue, int valor){ struct nodo *p, *q, *t; q = queue->prox; t = q; while (q != NULL) { if(valor <= q->dado) { break; } q = q->prox; p = malloc(sizeof(struct nodo)); p->dado = valor; if ((q == NULL) && (t == NULL)) { queue->prox = p; p->prox = NULL; } else if (q == queue->prox) { p->prox = q; else if (t->prox == NULL) { t->prox = p; else {