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