c - 在 C 中对链表进行排序

Question

我想通过升序将元素添加到我的链表顺序中，但我的代码只是正确地保存了列表的最小节点。我的函数将参数作为数据。有人知道我的错吗？

while(Node->nextPtr!=NULL && capture!=1) {
    if(Node->nextPtr->data > data){
        capture = 1;
        Node->nextPtr = Temp;
        Temp->nextPtr = nextNode;
    }
    else {
        Node = Node->nextPtr;
        nextNode = Node->nextPtr;
    }
}

Answer 1

为什么不是这样的:

while(Node->data < data && Node->nextPtr!=NULL) Node = node->nextPtr;
Temp->nextPtr = Node->nextPtr;
Node->nextPtr = Temp;

看起来更清晰，并且您不需要跟踪捕获的和 nextPtr。

(我为任何小错误道歉，这里有点晚了:P)

干杯