C示例中的链接列表

Question

我在教科书上找到一个在C中使用链接列表的例子时遇到了一些问题。

startlist是int值的链接列表，这段代码应检查每个int值，如果小于{{1，则将其放入lowlist如果它大于X，则为highlist。

X

我不明白这些界限：

while(startList != NULL){
    if (startList->value < X){
        tempList = (List) malloc(sizeof(Item));
        tempList->value = startList->value;
        tempList->next = lowList; lowList = tempList;
    }
    else{
        tempList = (List) malloc(sizeof(Item));
        tempList->value = startList->value;
        tempList->next = highList; highList = tempList;
    }
    startList = startList->next;
}

和

        lowList = tempList;

为什么他们有必要？

Answer 1

显然，lowList和highList分别包含链接列表的最低和最高节点。

行

tempList->next = lowList;

和

tempList->next = highList;

将tempList的下一个元素分别设置为最低和最高元素。

您正在谈论的行将tempList设置为新的最低/最高节点。 tempList现在是第一个/最后一个元素，指向旧的头/尾。

整个循环是以排序的方式将新节点预先添加/附加到链表。