单链表的建立

初始化一个单链表,分配一个头结点;
在这里插入图片描述
尾插法建立单链表
在这里插入图片描述
1、先创建两个指针s、r,然后malloc开辟一个节点,让s指向这个结点
2、把输入的Data给s,然后让r的next指针指向s
在这里插入图片描述
3、最后让r指向s结点
在这里插入图片描述
4、while循环里面其实是指定节点的后插操作
5、永远保证r指针指向最后一个节点

头插法建立单链表
在这里插入图片描述
其实就是在头结点后面后插元素。。。。。每次都是在头结点后面,后插。

©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页