如何在c中使用結構陣列創建排序鏈表-有解無憂

這是包含一些資訊的student.txt檔案，我將它們帶到陣列中，并使用陣列創建了一個排序鏈表，但它沒有列出任何資訊。我找不到為什么會這樣！這是 onlineGDB 會話。

誰能在代碼中找到我的錯誤并解釋一下？

這是代碼：

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

struct studInfo {
    int studNr;
    char studName[12];
    int grade;
};

struct node {
    struct studInfo info;
    struct node *link;
};

typedef struct node *NODEPTR;

NODEPTR getnode(void);
void fileIntoArray(struct studInfo allStudent[],int *num);
void sortByNum(struct studInfo allstudent[], NODEPTR *, int num);
void list(NODEPTR);

int main() {
    struct studInfo allStudent[150];
    NODEPTR headNum, headName;
    int choice;
    int num;
    
    fileIntoArray(allStudent, &num);
    sortByNum(allStudent, &headNum, num);
    list(headNum);
    
    return 0;
}

void fileIntoArray(struct studInfo allStudent[], int *num) {
    FILE *ptr = fopen("student.txt", "r");
    int i = 0;
    while (!feof(ptr)) {
        fscanf(ptr, "%d%s%d", &allStudent[i].studNr,
               allStudent[i].studName, &allStudent[i].grade);
        i  ;
    }
    *num = i;
    fclose(ptr);
}

void sortByNum(struct studInfo allStudent[], NODEPTR *headNum, int num) {
    NODEPTR head, p, save, prev;
    head = NULL;
    for (int i = 0; i <= num;   i)  {
        p = getnode();
        p->info = allStudent[i];
        if (head = NULL) {
            head = p;
            p->link = NULL;
        } else {
            if (p->info.studNr < head->info.studNr) {
                p->link = head;
                head = p;
            } else {
                save = head;
                while ((save->info.studNr < p->info.studNr) &&(save != NULL)) {
                    prev = save;
                    save = save->link;
                    if (save == NULL) {
                        prev->link = p;
                        p->link = NULL;
                    } else {
                        p->link = prev->link;
                        prev->link = p;
                    }
                }
            }
        }
    }
    *headNum = head;
}

void list(NODEPTR headNum) {
    NODEPTR p = headNum;
    int line = 0;
    while (p->link != NULL) {
        line  ;
        if (line > 25) {
            printf("Tab a button\n");
            getchar();
            line = 1;
        }
        printf("%d %d  %s  %d\n", line, p->info.studNr,
               p->info.studName, p->info.grade);
        p = p->link;
    }
}

NODEPTR getnode() {
    NODEPTR q;
    q = (NODEPTR)malloc(sizeof(struct node));
    return(q);
}

uj5u.com熱心網友回復：

有多個問題：

在中sortByNum，回圈for (int i = 0; i <= num; i)運行了一次迭代。您應該使用i < num精確地迭代num次數。
中sortByNum()，測驗if (head = NULL)不正確。你應該寫：
```
  if (head == NULL) 
```

while (!feof(ptr))也不正確。你應該寫：

  while (fscanf(ptr, "%d%s%d", &allStudent[i].studNr,
         allStudent[i].studName, &allStudent[i].grade) == 3) {
      i  ;
  }

您應該將陣列長度傳遞給，fileIntoArray以便避免寫入超出陣列末尾。
node結構應該有指向陣列中條目的指標studInfo，而不是副本。
節點插入代碼太復雜，可能不正確。
在中，如果作為引數傳遞的串列為空list，則測驗將導致崩潰。while (p->link != NULL)
fileIntoArray并且sortByNum應該回傳一個結果，而不是通過指標將其存盤到呼叫者變數中。
NODEPTR不建議將指標隱藏在 typedef 后面。使用struct node *ptr或可能定義node為typedefforstruct node和 write node *ptr。

這是修改后的版本：

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

struct studInfo {
    int studNr;
    char studName[32];
    int grade;
};

struct node {
    struct studInfo *info;
    struct node *link;
};

struct node *getnode(void);
int fileIntoArray(struct studInfo allStudent[], int len);
struct node *sortByNum(struct studInfo allstudent[], int num);
struct node *sortByName(struct studInfo allstudent[], int num);
void list(const struct node *p);

int main() {
    struct studInfo allStudent[150];
    int num = fileIntoArray(allStudent, 150);
    struct node *headNum = sortByNum(allStudent, num);
    struct node *headName = sortByName(allStudent, num);

    printf("\nStudent list by ID:\n");
    list(headNum);
    printf("\nStudent list by name:\n");
    list(headName);

    return 0;
}

int fileIntoArray(struct studInfo allStudent[], int len) {
    int i = 0;
    FILE *ptr = fopen("student.txt", "r");
    if (ptr != NULL) {
        while (i < len && fscanf(ptr, "%d1s%d",
                                 &allStudent[i].studNr,
                                 allStudent[i].studName,
                                 &allStudent[i].grade) == 3) {
            i  ;
        }
        fclose(ptr);
    }
    return i;
}

struct node *sortByNum(struct studInfo allStudent[], int num) {
    struct node *head = NULL;
    for (int i = 0; i < num;   i) {
        struct node *p = getnode();
        p->info = &allStudent[i];
        if (head == NULL || p->info->studNr < head->info->studNr) {
            p->link = head;
            head = p;
        } else {
            struct node *prev = head;
            while (prev->link && prev->link->info->studNr < p->info->studNr) {
                prev = prev->link;
            }
            p->link = prev->link;
            prev->link = p;
        }
    }
    return head;
}

struct node *sortByName(struct studInfo allStudent[], int num) {
    struct node *head = NULL;
    for (int i = 0; i < num;   i) {
        struct node *p = getnode();
        p->info = &allStudent[i];
        if (head == NULL || strcmp(p->info->studName, head->info->studName) < 0) {
            p->link = head;
            head = p;
        } else {
            struct node *prev = head;
            while (prev->link && strcmp(prev->link->info->studName, p->info->studName) < 0) {
                prev = prev->link;
            }
            p->link = prev->link;
            prev->link = p;
        }
    }
    return head;
}

void list(const struct node *p) {
    int line = 0, c;
    while (p != NULL) {
        line  ;
        if (line > 25) {
            printf("Press enter>");
            fflush(stdout);
            while ((c = getchar()) != EOF && c != '\n')
                continue;
            printf("\r            \r");
            line = 1;
        }
        printf("%d %d  %s  %d\n", line, p->info->studNr,
               p->info->studName, p->info->grade);
        p = p->link;
    }
}

struct node *getnode(void) {
    struct node *q = malloc(sizeof(*q));
    if (q == NULL) {
        perror("cannot allocate node");
        exit(1);
    }
    return q;
}

uj5u.com熱心網友回復：

更正list功能，見代碼中的注釋。

在給定的資料結構上提供了插入排序的實作。（有一個更簡潔的實作可用：Wikipedia 上的插入排序。）

請注意，下面的代碼已減少。它只包含說明排序所必需的內容。

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

struct studInfo {
    int studNr;
    char studName[12];
    int grade;
};

struct node {
    struct studInfo info;
    struct node *link;
};

typedef struct node *NODEPTR;

void list(NODEPTR headNum) {
    NODEPTR p = headNum;
    int line = 0;
    while (p != NULL) { // corrected from  p->link != NULL
        line  ;
        if (line > 25) {
            printf("Tab a button\n");
            getchar();
            line = 1;
        }
        printf("%d %d  %s \t %d\n", line, p->info.studNr,
               p->info.studName, p->info.grade);
        p = p->link;
    }
}

// Insertion Sort
NODEPTR sort(NODEPTR root, bool sortByName) {
    if (root == NULL || root->link == NULL) {
        // All lists with less than two elements are already sorted.
        return root;
    }

    // put first element into sorted list
    NODEPTR sorted_root = root;

    // start iteration with second element
    NODEPTR iterator = root->link;

    // set end of sorted list
    sorted_root->link = NULL;

    while (iterator != NULL) {
        // trace position directly before insertion point
        NODEPTR previous = NULL;
        // iterate over already sorted list
        NODEPTR sorted_iterator = sorted_root;
        // determine insertion point in already sorted list
        while (
            // list end not reached
            sorted_iterator != NULL
            &&
            // need to advance in sorted list for proper position
            (sortByName ?
                strcmp(sorted_iterator->info.studName, iterator->info.studName) <= 0
                :
                sorted_iterator->info.studNr < iterator->info.studNr)) {
            previous = sorted_iterator;
            sorted_iterator = sorted_iterator->link;
        }
        if (previous == NULL) {
            // prepend sorted list with element
            NODEPTR tmp = sorted_root;
            sorted_root = iterator;
            iterator = iterator->link;
            sorted_root->link = tmp;
        } else if (sorted_iterator == NULL) {
            // append new last element in sorted list
            previous->link = iterator;
            NODEPTR tmp = iterator->link;
            iterator->link = NULL;
            iterator = tmp;
        } else {
            // insert element at correct position
            NODEPTR tmp = iterator->link;
            previous->link = iterator;
            iterator->link = sorted_iterator;
            iterator = tmp;                
        }
    }
    return sorted_root;
}

int main() {
    struct studInfo allStudent[3];
    allStudent[0].studNr = 303; strcpy(allStudent[0].studName,"Bella");   allStudent[0].grade = 1;
    allStudent[1].studNr = 202; strcpy(allStudent[1].studName,"Carla");   allStudent[1].grade = 2;
    allStudent[2].studNr = 101; strcpy(allStudent[2].studName,"Adeline"); allStudent[2].grade = 3;
    struct node links[3];
    links[0].info = allStudent[0]; links[0].link = &links[1];
    links[1].info = allStudent[1]; links[1].link = &links[2];
    links[2].info = allStudent[2]; links[2].link = NULL;
    NODEPTR head;
    head = &links[0];
    printf("Sort by student number\n");
    head = sort(head, false);
    list(head);
    printf("Sort by student name\n");
    head = sort(head, true);
    list(head);
    return 0;
}

代碼中的同學是倒序的，現在看看排序是否有效：

$ gcc students.c
$ ./a.out       
Sort by student number
1 101  Adeline   3
2 202  Carla     2
3 303  Bella     1
Sort by student name
1 101  Adeline   3
2 303  Bella     1
3 202  Carla     2
$

似乎作業得很好。:-)

轉載請註明出處，本文鏈接：https://www.uj5u.com/net/482209.html

標籤：C 排序结构链表文件排序

上一篇：將post請求中的資料排序到json預定義模式中

下一篇：使用特定物件的欄位值組織物件陣列