Question

我编写了以下代码，以便在链接列表中插入一个整数，但是在排序方法中。

我评论了我的问题所在，并在下面解释：

void LLL::insertSorted(int r) {
    node * temp = NULL;
    node * current = NULL;

    if (head == NULL) {
        head = new node;
        head->data = r;
        head->next = NULL;
    } else {
        temp = new node;
        temp->data = r;
        current = head;
        while (temp->data > current->data && current != NULL) {
            current = current->next;
        }
        temp->next = current;
        /* 
         * Assume that I have head points to this list: { 3 -> 5 -> 8 -> NULL }
         * And I want to insert {6} (temp) to the list just after 5; then what 
         * I've done so far on my previous code I made temp = {6 -> 8 -> NULL}.
         * NOW!! How can correctly insert temp to ((head)) just after {5}??!
         */
    }
}

Answer 1

您需要记住之后插入的节点，并让该节点链接到新节点。

例如，在你的循环中找到temp之后的节点current，在{{prev之前有另一个变量，比如pre = current，然后执行current = current->next 1}}。

Answer 2

{=PERCENTILE.INC(IF($B$2:$B$32=1,$A$2:$A$32,IF($B$2:$B$32=2,$A$2:$A$32,IF($B$2:$B$32=3,$A$2:$A$32,""))),0.05)}

Answer 3

插入时需要一个新节点我想只需在你想要插入的前一个节点之后创建一个新节点，比如评论中的5

Answer 4

这是最终结果:(它有效！）它处理以下情况：

案例1：头是空的。
案例2：新元素是列表中最小的元素。
案例3：新元素位于列表中间的某个位置。
案例4：新元素是最大的。

＆＃13;

void LLL::insertSorted(int r) {
    node * temp = NULL;
    node * current = NULL;
    node * previous = NULL;

    if (head == NULL) {
        head = new node;
        head->data = r;
        head->next = NULL;
    } else {
        temp = new node;
        temp->data = r;
        temp->next = NULL;

        current = head;
        if (temp->data < current->data) {
            temp->next = head;
            head = temp;
        } else {
            while (current != NULL && temp->data >= current->data) {
                previous = current;
                current = current->next;
            }
            temp->next = current;
            previous->next = temp;
        }
    }
}

＆＃13;

如何在头部内的特定节点之后插入链表？ C ++

4 个答案: