单链表的建立

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

头插法建立单链表
单链表的建立
其实就是在头结点后面后插元素。。。。。每次都是在头结点后面,后插。