LinkedList和单双链表。

java中提供了双向链表的动态数据结构 --- LinkedList，它同时也实现了List接口，可以看成平凡的列表来使用。也可以自界说实现链表。
单向链表：一个节点=本节点数据+下个节点地点
给定两个有序链表的头指针head1和head2，打印两个链表的公共部分。

2. public class Lee {
3.     private Node head1;
4.     private Node head2;
5.     Lee(){
6.         this.head1= new Node(0);
7.         this.head2= new Node(0);
8.     }
10.     public void  insert1(int data){
11.         Node newNode = new Node(data);
12.         Node curNode = head1;
13.         while (curNode.next!=null){
14.             curNode=curNode.next;
15.         }
16.         curNode.next=newNode;
17.     }
19.     public void  insert2(int data){
20.         Node newNode = new Node(data);
21.         Node curNode = head2;
22.         while (curNode.next!=null){
23.             curNode=curNode.next;
24.         }
25.         curNode.next=newNode;
26.     }
28.      static class Node{
29.         public int value;
30.         public Node next;
31.          Node(int data){
32.             this.value=data;
33.             this.next=null;
34.         }
35.     }
37.     public void Plink(Node head1,Node head2){
38.         while (head1!=null&&head2!=null){
39.             if (head1.value<head2.value)
40.                 head1=head1.next;
41.             else if (head1.value>head2.value)
42.                 head2=head2.next;
43.             else{
44.                 System.out.println(head1.value+" ");
45.                 head1=head1.next;
46.                 head2=head2.next;
47.             }
49.         }
50.     }
52.     public static void main(String[] args) {
53.         Lee lee = new Lee();
54.         lee.insert1(1);
55.         lee.insert1(3);
56.         lee.insert1(4);
58.         lee.insert2(4);
59.         lee.insert2(5);
60.         lee.insert2(6);
61.         lee.Plink(lee.head1, lee.head2);
62.     }
63. }

复制代码

双向链表：一个节点=上个节点地点+本节点数据+下个节点地点
如：界说两个函数，实如今双向链表的头部及尾部插入节点

2. public class Lee {
3.     private Node head;
4.     Lee(){
5.         this.head= new Node(0);
6.     }
8.     public void  insertHead(int data){
9.         Node newNode = new Node(data);
10.         newNode.next=head;
11.         head.pre=newNode;
12.         head=newNode;
13.     }
15.     public void  insertTail(int data){
16.         Node newNode = new Node(data);
17.         Node current = head;
18.         while (current.next!=null){
19.             current=current.next;
20.         }
21.         current.next=newNode;
22.         newNode.pre=current;
23.     }
25.     public void printList(Node head) {
26.         Node current = head;
28.         // 从头到尾打印链表
29.         while (current != null) {
30.             System.out.print(current.value + " -> ");
31.             current = current.next;
32.         }
33.         System.out.println("null"); // 表示链表结尾
34.     }
37.     static class Node{
38.         public int value;
39.         public Node pre;
40.         public Node next;
41.          Node(int data){
42.             this.value=data;
43.             this.pre=null;
44.             this.next=null;
45.         }
46.     }
48.     public static void main(String[] args) {
49.         Lee lee = new Lee();
50.         lee.insertTail(2);
51.         lee.insertTail(3);
52.         lee.insertTail(4);
53.         lee.insertHead(4);
55.         lee.printList(lee.head);
56.     }
57. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。