Question

我在使用C代码时出现问题。我试图打开一个包含电影名称，年份，演员等的txt文件。

我将电影放在链接列表中。问题是在列表中订购电影时。我试图通过冒泡排序方法来做，但由于列表太大，当在Dev中运行时，程序无限运行该函数而不执行主要的其余部分（由于排序的低效率）。

有人会给我提示或帮助我申请代码并设法对列表进行排序吗？

以下是代码：

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

#define N 10000  

typedef struct Lista {
    char data[N];
    struct Lista *next;
} Filmes;

typedef struct ListaDupla {
    char pessoa[N];
    struct ListaDupla *prox;
    struct ListaDupla *ant;
} DuplaLista;

struct Lista *Insert(struct Lista *head, char data[N]) {
    char aux3[N];
    struct Lista *tmp = ((struct Lista *)malloc(sizeof(struct Lista)));
    int aux5;
    strcpy(tmp->data, data);
    tmp->next = NULL;
    if (head == NULL) {
        head = tmp;
        return head;
    } else {
        struct Lista *aux = head;
        struct Lista *aux2 = head;
        while (aux->next != NULL) {
            aux = aux->next;
        }

        aux->next = tmp;

        while (aux != NULL) {
            aux2 = aux2->next;
            while (aux2 != NULL) {
                aux5 = strcmp(aux->data, aux2->data);
                if (aux5 > 0) {
                    strcpy(aux3, aux->data);
                    strcpy(aux->data, aux2->data);
                    strcpy(aux2->data, aux3);    
                }
            }
            aux = aux->next;
        }
        return head;
    } 

    // Complete this method
}

int main() {
    struct Lista *filmes = ((struct Lista *)malloc(sizeof(struct Lista)));
    int opcao;
    char aux2[N];
    FILE *arq;
    arq = fopen("nomes.txt", "rt");
    int i, a = 0, b, aux;
    char linha[600], nome[100];

    if (arq == NULL) {
        printf("Ocorreu um erro!");
        return 1;
    }
    while (fgets(linha, 700, arq)) {
        char *p = strtok(linha, ",");
        filmes = Insert(filmes, p);
        while (filmes->next != NULL) {
            printf(" \n Nome:%s", filmes->data);
            filmes = filmes->next;
        }
    }
    fclose(arq);
}

Answer 1

您的代码中存在许多问题：

列表项应该有一个指向已分配字符串的指针，而不是具有较大大小（char字节！）的10000数组。
您应该使用插入排序在适当的位置插入新节点，而不是在使用冒泡排序的失败尝试中修改列表元素。
您在main()的开头用struct Lista *filmes = ((struct Lista *)malloc(sizeof(struct Lista)));分配了一个初始项目。您应该使用struct Lista *filmes = NULL;
您使用linha将行读入fgets(linha, 700, arq)，但linha的大小仅为600个字节。使用fgets(linha, sizeof linha, arq)可以避免此类不一致。
你插入一个带有filmes = Insert(filmes, p);的新条目，这很好，但你使用相同的指针迭代下面循环中的列表。因此filmes将指向循环结束处的最后一项，并且下一个元素将不会插入到下一行的头部列表中。您应该使用不同的指针迭代列表。

以下是修改后的版本：

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

typedef struct Lista {
    char *data;
    struct Lista *next;
} Lista;

struct Lista *Insert(struct Lista *head, const char *data) {
    struct Lista *newp;
    struct Lista *tmp;
    char *new_data;

    /* allocate a new list item */
    newp = malloc(sizeof(struct Lista));
    new_data = strdup(data);
    if (newp == NULL || new_data == NULL) {
        fprintf(stderr, "out of memory");
        return NULL;
    }
    newp->data = new_data;
    newp->next = NULL;

    /* check if element should be inserted at the head */
    if (head == NULL || strcmp(new_data, head->data) < 0) {
        newp->next = head;
        head = newp;
    } else {
        /* otherwise find the point of insertion */
        tmp = head;
        while (tmp->next && strcmp(new_data, tmp->next->data) >= 0) {
            tmp = tmp->next;
        }
        newp->next = tmp->next;
        tmp->next = newp;
    }
    return head;
}

int main() {
    struct Lista *filmes;
    struct Lista *film;
    FILE *arq;
    char linha[600];

    /* open the file */
    arq = fopen("nomes.txt", "r");
    if (arq == NULL) {
        printf("Ocorreu um erro!");
        return 1;
    }

    /* insert the items */
    filmes = NULL;
    while (fgets(linha, sizeof linha, arq)) {
        char *p = strtok(linha, ",");
        filmes = Insert(filmes, p);
    }
    fclose(arq);

    /* print the sorted list */
    for (film = filmes; film != NULL; film = film->next) {
        printf("Nome: %s\n", film->data);
    }

    /* free the list */
    while (filmes != NULL) {
        struct Lista *next = filmes->next;
        free(filmes->data);
        free(filmes);
        filmes = next;
    }
    return 0;
}

请注意，可以修改插入功能以避免插入头部的特殊外壳：

struct Lista *Insert(struct Lista *head, const char *data) {
    struct Lista *newp;
    struct Lista **linkp;
    char *new_data;

    /* allocate a new list item */
    newp = malloc(sizeof(struct Lista));
    new_data = strdup(data);
    if (newp == NULL || new_data == NULL) {
        fprintf(stderr, "out of memory");
        return NULL;
    }
    newp->data = new_data;
    newp->next = NULL;

    /* use a double pointer to locate the point of insertion in a single pass */
    linkp = &head;
    while (*linkp && strcmp(new_data, (*linkp)->data) >= 0) {
        linkp = &(*linkp)->next;
    }
    newp->next = *linkp;
    *linkp = newp;
    return head;
}

Answer 2

让我们专注于这一切的核心，即mErrorLogger功能。你在这里处理一个链表，通过指针链接。不要反复复制内容，只需弯曲指针：

insert

希望这很有帮助，遗憾的是，我无法检查编译它，因为我现在只有我的手机。但是你得到了基本的想法，不是吗？

正如其他人所说，你应该更改其他一些东西，比如不使用固定大小的数组，而是使用struct Lista *Insert(struct Lista *head, char data[N]) { struct Lista *new_el = calloc(1, sizeof(struct Lista))); strcpy(new_el->data, data); new_el->next = NULL; if (0 == head) { return new_el; } if(0 < strcmp(head->data, new_el->data)) { new_el->next = head; return new_el; } struct Lista* tmp = head; while(0 != tmp->next){ If(0 < strcmp(new_el->data, tmp->next->data)) { new_el->next = tmp->next; tmp->next = new_el; return head; } tmp = tmp->next; } if(0 < strcmp(tmp->data, new_el->data)) { new_el->next = tmp; return head; } tmp->next = new_el; return head; }代替...

顺便说一句：你可以通过让头部指向一个空条目来避免很多这些极端情况，并让实际列表从char*开始......

无限的泡沫排序链表

2 个答案: