请教单链表问题（《C和指针》里的示例）

cj4777

#include <stdlib.h>
#include <stdio.h>
#define False 0
#define True 1

typedef struct NODE
{
    struct NODE *link;
    int value;
} Node;
int sll_insert(Node *current, int new_value)
{
    Node *previous;
    Node *new;

    // 寻找正确的插入位置，方法是按顺序访问链表，直到到达其值大于或等于新插入值的节点
    while (current->value < new_value)
    {
        previous = current;
        current = current->link;
    }

    // 为新节点非配内存，并把新值存储到新节点中，如果失败，返回False
    new = (Node *)malloc(sizeof(Node));
    if (new == NULL)
        return False;
    new->value = new_value;

    // 把新节点插入到链表中，并返回True
    new->link = current;
    previous->link = new;
    return True;
}

以上是示例程序，我觉得这是一个用来说明原理，但不能拿来直接用的对吧？
一点都不能理解，数据源究竟是什么样的?
在while循环中，为什么current = current->link;这个语句中的current->link这个指针指向的就是下一个结构？
各大神把这个例子补全或者稍微给点什么提示，或者说一些有什么文档可以帮助理解的，谢谢谢谢谢谢

淡季的思想

我又来支持了！坛子里因你而精彩~~~

Susake_

#include <list>

lxyscls

previous指向要插入的上个位置
current指向要插入的下个位置

这货找到尾，current->value不挂？

cj4777

回复 4# lxyscls

我改进了，知道咋用了

#include <stdlib.h>
#include <stdio.h>
#define False 0
#define True 1

typedef struct NODE
{
    struct NODE *link;
    int value;
} Node;

Node *sll_insert(register Node *linkp, int new_value)
{
    register Node *current;
    register Node *new;

    // 寻找正确的插入位置，方法是按顺序访问链表，直到到达其值大于或等于新插入值的节点
    while ((current = linkp) != NULL && current->value < new_value)
        linkp = current->link;

    // 为新节点分配内存，并把新值存储到新节点中，如果失败，返回False
    new = (Node *)malloc(sizeof(Node));
    if (new == NULL)
        return False;
    new->value = new_value;

    // 把新节点插入到链表中，并返回True
    new->link = current;
    linkp = new;
    return linkp;
}

int main(void)
{
    Node a, b, c, *linkp;
    a.value = 5;
    a.link = &b;

    b.value = 10;
    b.link = &c;

    c.value = 15;
    c.link = NULL;

    linkp = (Node *)malloc(sizeof(Node));
    linkp = &a;
    sll_insert(linkp, 12);
    printf("linkp: %d\n", linkp->value);
    return 0;
}