Java面向对象_数据结构之链表

链表：是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里村到下一个节点的指针。

在链表数据结构中，需要使用到递归算法。递归算法是一种直接或间接地调用自身算法的过程。

 public class Practice14 {

     public static void main(String[] args) {
         // TODO Auto-generated method stub
         jiecheng(5);
         System.out.println(jiecheng2(5));
     }
     //递归写法（很简单）
     //注意递归必须要有出口，递归过多会造成内存栈溢出
     public static int jiecheng2(int num){
         if(num==1)return 1;
         return num*jiecheng2(num-1);
     }
     //求阶乘(普通写法)
     public static void jiecheng(int num){

         int sum=num;
         int i=num-1;
         do{
             sum=sum*i;
             i--;
         }while(i>1);
         System.out.println(sum);
     }

 }

链表数据结构用于适合频繁进行添加、插入、删除操作，举个例子：

 //链表数据结构用于适合频繁进行添加、插入、删除操作
 public class Practice14 {

     public static void main(String[] args) {
         // TODO Auto-generated method stub
         NodeManager nm=new NodeManager();
         nm.addNode("1");
         nm.addNode("2");
         nm.addNode("3");
         nm.addNode("4");
         nm.printNode();
         nm.delNode("3");
         nm.printNode();
     }

 }
 //节点管理类
 class NodeManager{
     private Node root;//根节点
     public void addNode(String name){
         if(root==null){
             root=new Node(name);
         }else{
             root.add(name);
         }
     }

     public void delNode(String name){
         if(root.getName().equals(name)){
             root=root.next;
         }else{
             root.del(name);
         }

     }

     public void printNode(){
         if(root!=null){
             System.out.print(root.getName()+"->");
             root.print();
             System.out.println();
         }

     }
     //每个节点对象
     class Node{
         private String name;
         private Node next;//表示当前节点的下一个节点
         public Node(String name){
             this.name=name;
         }

         public String getName() {
             return name;
         }
         public void setName(String name) {
             this.name = name;
         }
         public Node getNext() {
             return next;
         }
         public void setNext(Node next) {
             this.next = next;
         }
         //添加节点
         public void add(String name){
             if(this.next==null){
                 this.next=new Node(name);
             }else{
             this.next.add(name); //递归
             }
         }
         //删除节点
         public void del(String name){
             if(this.next!=null){
                 if(this.next.name.equals(name)){
                     this.next=this.next.next;
                 }else{
                     this.next.del(name);
                 }
             }
         }
         //输出节点
         public void print(){
             if(this.next!=null){
                 System.out.print(this.next.getName()+"->");
                 this.next.print();
             }
         }
     }
 }