C: Splittelse af linked list i to

Hej,

Jeg er stødt ind i (endnu) et problem ved brugen af linked list.

Jeg skal have sorteret min liste, og det har jeg fundet ud af at gøre (håber og tror jeg), men før jeg kan gøre det er jeg nødt til at dele min linkede liste op i to. En liste der indeholder det første element i den originale liste og en anden liste der indeholder de resterende elementer fra den originale liste.

Jeg har forsøgt mig frem og tilbage med i funktionen orderlist, men lige langt kommer jeg. Det ender hele tiden med at programmet crasher så snart jeg prøver at udskrive listen med de resterende elementer. Listen med det første element i den nye liste ser ud til at virke, men som sagt ikke den anden.

I stedet for en løsning af fejlen ville jeg blive glad hvis nogle kunne guide mig på rette vej, men hvis jeg er helt ude i hampen med mit forslag er en løsning selvfølgelig også helt i orden :)

Jeg er godt klar over at jeg slet ikke behøver en linked liste, men det er nu engang den måde jeg vil gøre det på :)

Herunder er koden:


#include<stdio.h>
#include<stdlib.h>

struct node{
    char* name;
    int grade;
    struct node* next;
};

typedef struct node Node;

Node *makestartlist();
void gradelist(Node* node);
void orderlist(Node* node);

main(){

    int choice, count;
    char quit;
    Node* nodelist;

    //Make default linked list
    nodelist = makestartlist();

    do{

        // User-interface
        printf("3. Order list in increasing order of the grades\n");
        printf("7. Stop\n");

        scanf("%d", &choice);

        switch (choice) {
        case 3 :
                orderlist(nodelist);
                break;
        case 7 :
                break;
        default :


                break;
        }


    } while(choice != 7);

}

Node *makestartlist(){

    int i;
    Node *first=NULL, *parent=NULL, *node;

    // Declare array of structs
    Node students[10] = {
        {"Lars",0},
        {"Bent",3},
        {"Hans",5},
        {"Lise",6},
        {"Lone",7},
        {"Inger",8},
        {"Bo",9},
        {"Else",10},
        {"Atli",11},
        {"Jens",13}
    };

    for (i=0; i<10 ;i++){
        node = (Node*)malloc(sizeof(Node)); //Allocate memory
        if (i == 0) first = node;
        node -> name = students[i].name; //Add name
        node -> grade = students[i].grade; //Add grade
        node -> next = NULL;
        if (i>0) parent -> next = node;
        parent = node;
    }

    return first;
}

void gradelist(Node* node){

    printf("\n**********Show grade list*************\n");

    //Print linked list
    if (node != NULL){
        while(node != NULL){
            printf("Student: %s\tGrade: %d\n", node->name, node->grade);
          node = node->next;
        }
    }
    else {
        printf("No students!");
    }

    printf("****************************************\n\n");

}

void orderlist(Node* node){

    /*
    head contains the first element from the original linked list
    remaining contains the rest of the list
    */
    Node *head=NULL, *remaining, *first=NULL;
    int i = 0, headlistlength;

    printf("Order list in increasing order\n");

    // Split list in two
    while (node != NULL){
        if (i == 0){
            head = (Node*)malloc(sizeof(Node));
            head->name = node->name;
            head->grade = node->grade;
            head->next = NULL;
        }
        else {
            remaining = (Node*)malloc(sizeof(node));
            if (i == 1) first = remaining;
            remaining->name = node->name;
            remaining->grade = node->grade;
        }
        node = node->next;
        i++;
    }

    gradelist(first);
}