C - Ordinamento di Lista già creata

[tony88]

Salve a tutti,
vorrei sapere se è possibile ordinare sotto una certa chiave i nodi di una lista (dopo averla creata in modo disordinato) solamente facendo uno scambio dei puntatori ai nodi oppure se devo scambiare tutti i campi di ogni nodo.

se è possibile il primo modo potete fare qualke esempio secondo una chiave intera per rendere l'idea?.

Grazie.

[tony88]

Help

[DanieleC88]

Scritta ora al volo, dovrebbe funzionare.

struct node
{
  int key;
  struct node *next;
}

typedef struct node *node;
typedef node *list;

/* PRE: first != NULL, second != NULL. */
void node_swap(node **first, node **second)
{
  node *temp = (*first);

  (*first) = (*second);
  (*second) = temp;
}

void list_sort(list *l)
{
  if (l == NULL || (*l)->next == NULL)
  {
    return;
  }

  if ((*l)->key > (*l)->next->key)
  {
    node_swap(l, &((*l)->next));
  }
  list_sort(&((*l)->next));
}