头插法和尾插法创建链表

本文主要是介绍头插法和尾插法创建链表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

头插法和尾插法创建链表
尾插法:

图中尾插法的思想主要是:

1. 多建立一个节点类型的引用 s 指向头结点.
2. 创建一个新的节点ai
3. 将ai的地址给s所指节点的指针域(s.next)
4. 使s指向新节点地址方便下次循环

import java.util.Scanner;public class weicha {public static void main(String[] args) {Scanner in = new Scanner(System.in);String temp = in.next();ListNode head = new ListNode();ListNode end = head;while(!temp.equals("#")){ListNode node = new ListNode(temp);end.next = node;end = node;temp = in.next();}}
}

头插法:

图中头插法的思想主要是:
 先创建一个新的节点
4. 将 头结点指向的直接后继a1的地址 给 新节点的指针域.
5. 然后将 新节点的地址 给 头结点的指针域.

import java.util.Scanner;public class toucha {public static void main(String[] args) {Scanner in = new Scanner(System.in);String temp = in.next();ListNode head = new ListNode();while(!temp.equals("#")){ListNode node = new ListNode(temp);node.next = head.next;head.next = node;temp = in.next();}}
}

 在应用的过程中因为头插法的特殊形式,在倒序输出或者反转链表的题目中常用.

牛客网反转链表

这篇关于头插法和尾插法创建链表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---