請教單鏈表問題（《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;

    // 尋找正確的插入位置，方法是按順序訪問鏈表，直到到達(dá)其值大于或等于新插入值的節(jié)點
    while (current->value < new_value)
    {
        previous = current;
        current = current->link;
    }

    // 為新節(jié)點非配內(nèi)存，并把新值存儲到新節(jié)點中，如果失敗，返回False
    new = (Node *)malloc(sizeof(Node));
    if (new == NULL)
        return False;
    new->value = new_value;

    // 把新節(jié)點插入到鏈表中，并返回True
    new->link = current;
    previous->link = new;
    return True;
}

以上是示例程序，我覺得這是一個用來說明原理，但不能拿來直接用的對吧？
一點都不能理解，數(shù)據(jù)源究竟是什么樣的?
在while循環(huán)中，為什么current = current->link;這個語句中的current->link這個指針指向的就是下一個結(jié)構(gòu)？
各大神把這個例子補(bǔ)全或者稍微給點什么提示，或者說一些有什么文檔可以幫助理解的，謝謝謝謝謝謝

淡季的思想

我又來支持了！壇子里因你而精彩~~~

Susake_

#include <list>

lxyscls

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

這貨找到尾，current->value不掛？

cj4777

回復(fù) 4# lxyscls

我改進(jìn)了，知道咋用了

#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;

    // 尋找正確的插入位置，方法是按順序訪問鏈表，直到到達(dá)其值大于或等于新插入值的節(jié)點
    while ((current = linkp) != NULL && current->value < new_value)
        linkp = current->link;

    // 為新節(jié)點分配內(nèi)存，并把新值存儲到新節(jié)點中，如果失敗，返回False
    new = (Node *)malloc(sizeof(Node));
    if (new == NULL)
        return False;
    new->value = new_value;

    // 把新節(jié)點插入到鏈表中，并返回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;
}