链表是我学数组后的第二种数据结构,要想灵活的使用链表,首先要学会如何建立链表,接下来我来介绍两种建链表的方法
1:正向建链,代码如下:
2:创建逆向链表,代码如下:
以上就是建立单向链表的两种方法,正向和逆向建链的总体还是分为两步,都是产生新的节点后再“挂链”,唯一的区别就是正向建链时需要有一个尾指针,而逆向建链时不需要尾指针,正向建链一个是“插尾”,一个是“插头”,仔细的去体会着两种差别对以后链表的学习以及对指针的认识会更加深刻!
链表是我学数组后的第二种数据结构,要想灵活的使用链表,首先要学会如何建立链表,接下来我来介绍两种建链表的方法
1:正向建链,代码如下:
2:创建逆向链表,代码如下:
以上就是建立单向链表的两种方法,正向和逆向建链的总体还是分为两步,都是产生新的节点后再“挂链”,唯一的区别就是正向建链时需要有一个尾指针,而逆向建链时不需要尾指针,正向建链一个是“插尾”,一个是“插头”,仔细的去体会着两种差别对以后链表的学习以及对指针的认识会更加深刻!