4

此函数获取指向列表的“虚拟”项（第一项）的指针和一个struct键入的“节点”以添加...

但它进入了一个无限循环......怎么了？？？

void listAdd(Node* dummy, Node tmpNode) {

    Node* toAdd = (Node*)malloc(sizeof(Node));
    *toAdd = tmpNode;
    Node *tmp1,*tmp2;
    tmp1 = dummy;
    tmp2 = (*dummy).next;

    while (tmp1 != NULL){

            if ( ((*tmp1).info.id < (*toAdd).info.id && (*tmp2).info.id > (*toAdd).info.id ) || (tmp2==NULL) ) {
                    (*toAdd).next = (*tmp1).next;
                    (*tmp1).next = toAdd;
                    return;
            }

            tmp1 = (*tmp1).next;
            tmp2 = (*tmp2).next;   
    }
}
4

1 回答 1

2

编辑： 我对此有点忘乎所以（这是工作缓慢的一天），所以我重写了函数以使用（恕我直言）更清晰的变量名称，更少的冗余变量，并添加了基本的错误处理。下面的示例支持插入，而前面的示例假设简单附加到列表的末尾，这是未正确阅读问题的结果（如果您好奇，请参阅编辑）。

void listAdd(Node* currentNode, Node toAdd)
{
    Node * newNode = malloc(sizeof(Node));
    if(!newNode){
        //ERROR HANDLING
    }
    * newNode = toAdd;
    newNode->next = NULL;
    while (currentNode)
    {
        if(!currentNode->next) 
        //We've got to the end of the list without finding a place to insert the node.
        //NULL pointer always evaluates to false in C regardless of the underlying value.
        {
            currentNode->next = newNode;
            return;
        }
        //Test each member of the list to find out whether to insert or skip.
        if((newNode->info.id > currentNode->info.id) && (newNode->info.id <= currentNode->next->info.id) ){
            newNode->next = currentNode->next;
            currentNode->next = newNode; 
            return;
        }
        else currentNode = currentNode->next;
    }
}

正如之前的帖子中提到的那样。取消引用指向结构成员的指针使用相当漂亮的->表示法，它具有相当好的图像。另请注意，这NULL将始终评估为错误，并且除非您希望发生一些不好的事情（最好是段错误，最坏的情况是某些接管您的机器），您需要确保您正在写入正确的内存区域，所以您必须始终检查malloc返回!NULL。

注意：在 C 中，永远不要转换调用的返回值，malloc()因为这会掩盖奇怪和危险的行为。在 C++ 中，您必须转换结果，因此如果您希望您的程序编译为有效的 C 和 C++，您需要考虑会冒犯谁。请参阅是否强制转换 malloc 的结果？详情。

于 2013-06-04T12:45:16.433 回答