Behöver hjälp med C

Litet exempel på länkad lista. Borde fungera, men har ej testat.

typedef struct node node;
struct node
{
  int data;

  node *next;
};

node* insert_last(node *n, int data)
{
  node *temp = n:

  while  (temp != NULL)
    temp = temp->next;

  temp = malloc(sizeof(node));
  temp->data = data;
  temp-> next = NULL;

  return temp;
}

void print_list(node *n)
{
  node *temp = n;

  while (temp != NULL)
  {
    printf("%i ", temp->data);
    temp = temp->next;
  }
}

int main()
{
  node *head = NULL;

  insert_last(head, 10);
  insert_last(head, 5);
  insert_last(head, 9);

  print_list(head);  // Borde skriva ut 10 5 9
}

scanf_s och fprintf funktionerna behöver du fortfarande använda. Med att lägga till ny post, hur har du gjort nu? Har du bara lagt till en ny rad i slutet av filen? I så fall måste du skriva om hela (eller större delen av) filen när du ska ha den sorterad.

Edit: Korrigerade print_list så det inte blir oändlig loop.

Tja, det går väl bra med en länkad lista eller en vanlig array. Skriv bara ut varje post för sig med något skiljetecken mellan sig. T.ex. kan du ha varje post på en rad med radbrytning mellan posterna.

Låter bra. Du kan fortsätta att göra så vare sig du använder en länkad lista eller en array.

För sortering är det bättre med en array. Det finns i färdig funktion i C-biblioteket som heter qsort() som sorterar en array.

För borttagning av enskilda element är det bättre med en länkad lista dock. Detta beror på att man måste flytta elementen bakom det borttagna elementet om man använder en array.

Antingen så för då köra på en array och flytta element när du tar bort en post, eller så konvertera till en array från din länkade lista när du vill sortera.

Gör du det här för att lära dig C eller är det något som ska användas i verkligheten? Ifall det ska användas i verkligheten är det bättre att spara data i en vanlig SQL-databas.

Smög sig in en oändlig loop i min kod ovan. Rättade till det

Som milkyway säger så kan du använda en vektor om du vill. När vektorn är liten och om inmatning och radering ska ske för hand så är prestadaförlusterna försumbara. (Med liten innebär storleksordningen på en miljon och mer).

En lista lämpar sig när ett utrymme ska växa dynamiskt och man vill kunna lägga till och ta bort objekt snabbt.

Nackdelen som en vektor har är att vid inmatning så måste man i värsta fall utöka storleken på vektorn. Detta innebär att man måste allokera en ny vektor som har plats för fler objekt och sen kopiera över samtliga objekt.

Personligen tycker jag det är roliga att använda en lista. Tycker det blir mer intuitivt så.

Sortering är lite svårare att sätta sig in i. Finns en lista över olika algoritmer på wikipedia (länk). Bubble sort är ganska enkel att implementera.

Litet tips: Man kan göra så att exel kan öppna filen man sparat. Detta gör man genom att använda \n för ny rad och \t för nästa kolonn. Sen får man ju ha rätt filändelse också

"A\t1\nB\t2" hade gett

A 1
B 2

i exel.