C语言 按字母顺序插入双链表问题

Question

所以，我正在从文件中读取并将国家公园名称插入双链表中的节点中。现在，我想按字母顺序插入，我以为我在插入功能中这样做，但是当我去打印列表时，它只是按照它们插入的顺序。我的猜测是插入函数的strcmp有错误，但我无法弄清楚。

我应该使用哨兵节点。因此，第一个节点包含""，最后一个节点在数据字段中具有177。这是我第一次使用哨兵节点，我的老师希望我们使用它们，所以如果它们有错误，我深表歉意。

感谢您的帮助。

#define DUMMY_TRAILER '177'
    typedef struct node NODE;
    struct node
    {
        char data[20]; //for sentinel nodes
        char parkName[20];
        NODE *forw;
        NODE *back;
    };
    FILE *Open(void); // Opens file
    NODE *init_list(void); //Creates the sentinel nodes
    void insert(NODE *list, char *name); //Inserts nodes into list
    void traverse_forw(NODE *list); // Traverse the list and prints

主要

 int _tmain(int argc, _TCHAR* argv[])
    {
        FILE* inputFile;
        NODE *list;
        char tempName[31];
        inputFile = Open();
        list = init_list();
        while(fgets(tempName, 31, inputFile) != NULL)
            {
                insert(list, tempName);
                FLUSH;
            }
        traverse_forw(list);
        free(list);
            return 0;
        }    

插入功能

        void insert(NODE *list, char *data)
            {
                NODE *curr = list->forw;
                NODE *prev = list;
                NODE *pnew;
                int duplicate = 1;
                // search
                while (strcmp(data,curr->data) > 0)
                {
                    prev = curr;
                    curr = curr->forw;
                }
                if (strcmp(data, curr->data))
                {
                    duplicate = 0; // not a duplicate
                    pnew = (NODE *) malloc(sizeof (NODE));
                    if (!pnew)
                    {
                        printf("Fatal memory allocation error in insert!n");
                        exit(3);
                    }
                    strcpy(pnew->parkName, data);
                    pnew->forw = curr;
                    pnew->back = prev;
                    prev->forw = pnew;
                    curr->back = pnew;
                }
            return;
            }

遍历以打印出公园名称

void traverse_forw(NODE *list)
{
    putchar('n');
    list = list->forw; // skip the dummy node
    while (list->data[0] != DUMMY_TRAILER)
    {
        printf("%sn", list->parkName);
        list = list->forw;
    }
    return;
}

Answer 1

您将文件读取行存储到parkName但比较基于data字段

Answer 2

首先，

您应该创建一个等于 NULL 的空链表，然后在搜索前的插入函数中，控制列表是否为空（为了不将字符串与 NULL 进行比较在第一次插入中）。

另一个问题是，在插入函数的这一部分中：

            while (strcmp(data,curr->data) > 0)
            {
                prev = curr;
                curr = curr->forw;
            }

你只控制数据

是否在当前数据之后按字母顺序排列，我的意思是你只控制向前，如果你在以"R"开头的数据之后插入一个以"D"开头的数据，你的代码不会处理它。 因此，您还应该考虑向后控制。

另一个问题是上面提到的 pouyan，您将数据放入数据而不是公园名称中。