lista.h File Reference

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <errno.h>
#include <assert.h>

Include dependency graph for lista.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	node
Functions
unsigned long int	size (node *l)
	Retorna o tamanho de uma lista duplamente ligada.
node *	search (node *l, int num)
	Busca um valor em uma lista.
void	add_node (node *l, int num)
	Adiciona um nó no final da lista.
node *	rem_node (node *l, int num)
	Remove um nó da lista.
void	add_after (node *n, int num)
	Adiciona um novo nó após um nó.
void	delete_list (node *l)
	Remove uma lista da memória.

---

Function Documentation

void add_after	(	node *	n,
		int	num
	)

Adiciona um novo nó após um nó.

Parameters:

	n	Um ponteiro para o nó anterior ao que vamos adicionar.
	num	O valor a ser adicionado.

Definition at line 87 of file lista.c.

References node::next.

Referenced by main().

                                {
  assert(n!=NULL);
  node *new = NULL;
  if((new=(node*)malloc(sizeof(node)))==NULL){
    perror("malloc");
    exit(EXIT_FAILURE);
  }
  memset(new,'\0',sizeof(node));
  new->num  = num;
  new->prev = n;
  new->next = n->next;
  n->next   = new;
}

void add_node	(	node *	l,
		int	num
	)

Adiciona um nó no final da lista.

Parameters:

	l	Um ponteiro para uma lista j inicializada.
	num	O valor a ser adicionado no final da lista.

Definition at line 36 of file lista.c.

References node::next, and node::prev.

Referenced by main().

                               {
  assert(l!=NULL);
  node *new = NULL;
  node *start = l;
  if((new=(node*)malloc(sizeof(node)))==NULL){
    perror("malloc");
    exit(EXIT_FAILURE);
  }
  memset(new,'\0',sizeof(node));
  new->num = num;
  while(l->next!=NULL)
    l=l->next;

  l->next   = new;
  new->prev = l;
  l=start;
}

void delete_list

(

node *

l

)

Remove uma lista da memória.

Parameters:

l

Um ponteiro para o inío da lista a ser removida.

Definition at line 101 of file lista.c.

References node::next.

Referenced by main().

                         {
  node *tmp = NULL;
  while(l->next!=NULL){
    tmp=l;
    l=l->next;
    free(tmp);
    tmp=NULL;
  }
  free(l);
  l=NULL;
}

node* rem_node	(	node *	l,
		int	num
	)

Remove um nó da lista.

Parameters:

	l	Um ponteiro para a lista.
	num	O valor que possui o n a ser removido.

Returns:

Um ponteiro para uma nova lista caso o nó a ser removido seja o primeiro nó, ou l caso contrário.

Attention:

Poderiamos também aceitar como parâmetro um ponteiro para um nó retornado com search.

Definition at line 63 of file lista.c.

References node::next, node::prev, and search().

Referenced by main().

                                {
  assert(l!=NULL);
  node *rem = search(l,num);
  node *tmp = NULL;
  if(rem==l){
    tmp = l;
    l=l->next;
    l->prev = NULL;
    free(tmp);
    return l;
  }
  if(rem!=NULL){
    tmp=rem->prev;
    if(rem->next!=NULL){
      tmp->next=rem->next;
      rem->next->prev = tmp;
    }
    else
      tmp->next=NULL;
    free(rem);
  }
  return l;
}

node* search	(	node *	l,
		int	num
	)

Busca um valor em uma lista.

Parameters:

	l	Um ponteiro para a lista.
	num	O valor a ser buscado.

Returns:

um ponteiro para o nó que possui o valor encontrado, ou NULL caso não tenha sido encontrado.

Definition at line 54 of file lista.c.

References node::next, and node::num.

Referenced by main(), and rem_node().

                              {
  node *ret = NULL;
  while(l!=NULL){
    if(l->num==num) ret=l;
    l=l->next;
  }
  return ret;
}

unsigned long int size

(

node *

l

)

Retorna o tamanho de uma lista duplamente ligada.

Parameters:

l

Um ponteiro para a lista.

Returns:

Um inteiro com o tamanho da lista.

Definition at line 22 of file lista.c.

References node::next, node::prev, and size().

Referenced by main(), and size().

                               {
  node *start = l;
  unsigned long int size = 0;
  if(l==NULL) return 0;
  while(l->prev!=NULL) l=l->prev;
  while(l->next!=NULL){
    l=l->next;
    size++;
  }
  l=start;
  size++;
  return size;
}