尾插法建立单链表操作的图文理解

Tomas.张瀚文

已于 2022-07-04 21:48:23 修改

阅读量901

点赞数 1

文章标签：数据结构链表

于 2022-07-03 12:13:05 首次发布

本文链接：https://blog.csdn.net/qq_44625505/article/details/125583100

版权

==第一次学数据结构，内容有很多不正确之处，还请大家指正。谢谢

LinkList List_TailInsert(LinkList &L)  //需有一个尾指针r
{
    int x;

    L=(LinkList)malloc(sizeof(LNode));  //分配新结点内存地址给指针L（L指向头结点）
    L->next =NULL;  //头结点的指针域指向空
    LNode *s, *r =L ;  //再声明两个指针s。s始终指向新生成的结点；r目前指向头结点

    scanf("%d", &x);

    while(x!= 9999)
    {
        s=(LNode *)malloc(sizeof(LNode));

        s->data = x;  //赋值操作在一个循环内不存在先后
        r->next = s;  //将新结点的地址赋给指针r的指针域
        r = s;  //将新结点的地址赋给指针r 这就是使得尾指针r永远指向最后一个结点

        scanf("%d", &x);
    }
    r->next = NULL;
    return L;
}