c - 将一个项目添加到链表会创建两个项目？

Question

我正在尝试开发一种设备，将文件从一个 USB 驱动器复制到另一个，两者都使用 FAT 文件系统。因此，我使用 FTDI 的“Vinculum II”微 Controller 。代码是用 C 语言编写的。

为了能够复制所有文件，我需要知道驱动器上的(子)目录的名称，因为每个目录都必须单独处理。有一个片上函数可以扫描当前目录中的文件和子目录('fat_dirTableFindFirst()' 和 'fat_dirTableFindNext()')。

我需要动态存储从扫描中收到的所有目录的名称(数据类型 char *)。我决定使用链表。我像堆栈一样使用它 (LIFO)。

理解代码很重要，所以我再强调一下，我必须分别扫描每个目录。因此，首先，我扫描根目录以查找其条目。那些进一步的子目录被压入堆栈。

在第一个目录中完成扫描后，我从堆栈中取出上面的子目录 (pop())。然后，我将位置标记“空格”插入堆栈，以便稍后能够识别，我进入了该“目录树”的更深层次/层。如果我在扫描过程中没有找到更多的目录，我会回到最后一层，依此类推。因此，扫描过程应该类似于树的前序遍历。

如果有最大值，它会完美地工作。每个目录下一个子目录。但如果有多个，我会得到一个令人困惑的错误:第一个目录被正确推送，但所有后续条目在堆栈中出现两次!因此， Controller 一次又一次地复制相同的文件。

单步执行程序并不能弄清楚它发生的原因。该代码还将每次推送或弹出之前和之后的堆栈内容写入 .txt 文件，结果同样令人困惑。它看起来有点像 push() 操作创建两个项目，但前提是它在 do...while 循环中被调用。

这是代码中有趣的部分。 vos_free() 和 vos_malloc() 等同于通常的 free() 和 malloc() 调用(ordner 是目录或文件夹的德语单词):

 struct ordner {
           char* data;
           struct ordner* next;
           };

    void push(struct ordner** headRef, char* dirName) 
    {
       struct ordner* newOrdner;
       if (newOrdner = vos_malloc(sizeof(struct ordner)) != NULL)
       {
          newOrdner->data = dirName;
          newOrdner->next = *headRef;
          *headRef = newOrdner;     
       }
    }

    char* pop(struct ordner** headRef)
    {
       struct ordner* temp;
       char* value = "            ";

       temp = *headRef;
       value = *headRef->data; // "save" last element to return it

      *headRef = temp->next;
       vos_free(temp); 
       return (value);
    }

    while(1)
    {               
        file_context_t fileToCopy; // File-Handle
        struct ordner dummy;
        struct ordner* head = &dummy;
        dummy.next = NULL;
        dummy.data = begin;

        newScan:    fat_dirTableFindFirst(fatContext1, &fileToCopy);                    if(firstRun == 0) // First filename in first scan is the name of the disk, and has to be ignored
            {
                 fat_dirTableFindNext(fatContext1, &fileToCopy);
                      firstRun = 1;
            }

            do
            {
            // if the entry is a Directory, add it to the stack
                if (fat_dirEntryIsDirectory(&fileToCopy) == 1)
                {
                   strncpy(nextDir, (char*) &fileToCopy, 11);
                   push(&head, nextDir);                                        

    // The next if-statement usually cannot be true, because there can't be 
    // two files with the same name in one directory and the different levels/layers
    // of sub-directories are separated by a place marker, but actually it becomes
    // true (LEDs are flashing because of blink(3))
                     if (head->data == head->next->data) blink(3);
                } 
                else
                {
                    strncpy(nextFile, (char*) &fileToCopy, 11);
                     copyFile(fatContext1,fatContext2, nextFile);                       }
            } while (fat_dirTableFindNext(fatContext1, &fileToCopy) == FAT_OK); // perform scan, until all items of the directory were scanned              

    // then the next (sub-)directory has to be opened to scan it
    // there are two possibilities to proceed:
    //  (1) no directory found ("space" on stack) --> go back to last layer and open & scan the next directory there (if there is another one) 
    //  (2) a new sub-directory was found --> open & scan it

 change_layer: if (head != NULL)                
        {           
            nextDir = pop(&head); // get next Directory from stack

           // Possibility (1)
           if (nextDir == space) 
           {
                   // move back to last Directory
                   goto change_layer;
           }                    
           // Possibility (2): neue Unterordner gefunden
           else
                {
               push(&head, space); // sign for entering next layer
                    //...
                    // open next directory
                    //...
               goto newScan;
            }                       

          } 
       }            
    } // End while(1)

你能告诉我为什么一个项目在堆栈中出现两次吗？我的算法错了吗？

经过数小时的研究和编码，我无法解决该问题。

请原谅我糟糕的编程风格，那些类似汇编程序的循环和我糟糕的英语(我来自德国:))

提前致谢

克里斯

Answer 1

这里是链表节点的声明:

struct ordner {
       char* data;
       struct ordner* next;
       };

因此，数据 没有与之关联的存储。它只是一个指针。

然后在你的循环中我没有看到你调用 strdup() 来为文件名的副本分配内存。您似乎将一些缓冲区地址直接传递给 push() 以保存副本。这是一个错误。

我建议您将 push() 更改为调用 strdup() 并保存文件名。然后，当您释放 ordner 的实例时，您必须先释放 data，即重复的字符串，然后再释放 ordner 实例。

由于在您的设计中 pop() 也会释放内存，因此您应该更改 pop() 以便调用者提供缓冲区，并且 pop() 在释放弹出的 ordner 实例的内存之前将文件名复制到缓冲区。