论坛 › 数据结构与算法 › 链表中的指针

愷龍 发表于 2020-10-1 16:45:04

链表中的指针

如图：
在这个地方x的值给了data， L这个指针给了s->next，那接下来的        L=s;这个是什么意思呢？
https://pic.downk.cc/item/5f759700160a154a670fbd31.jpg

愷龍 发表于 2020-10-1 16:45:37

初学者，谢谢大家解答。

baige 发表于 2020-10-1 17:33:59

愷龍 发表于 2020-10-1 16:45
初学者，谢谢大家解答。

尾插法？
L->next = s;// 尾插法应该是这样吧
L = s;// L指向新插入的数据
不是的话，请发完整代码

愷龍 发表于 2020-10-1 21:09:03

baige 发表于 2020-10-1 17:33
尾插法？
L->next = s;// 尾插法应该是这样吧
L = s;// L指向新插入的数据


LinkList * createTalislList()
{
        LinkList *s,*r,*L;
        DataType x;
        L=r=NULL;
        scanf("%d",&x);
        while(x!=-1)
        {
                s=(LinkList *)malloc(sizeof(LinkList));
                s->data=x;
                if(!L)
                L=s;
                else r->next=s;
                r=s;
                scanf("%d",&x);
        }
        if(r)
        r->next=NULL;
        return L;
}

查看完整版本: 链表中的指针