zoukankan      html  css  js  c++  java
  • 数据结构-(基于链表) 代码实现

     1 package cn.itsource._04LinkList;
     2 
     3 public class LinkList {//创建链表类
     4     Node first;//第一个Node类型容器
     5     
     6     public void add(Object obj) {//添加数据
     7         Node node = new Node(obj);//每添加一个数据就会重新建一个容器
     8         if(first==null){
     9             first = node;
    10         }else{
    11             Node temp = first;//将第一个容器置于链表顶端
    12             while(temp.next!=null){//判断容器内是否保存有下一个容器地址值
    13                 temp=temp.next;//循环查找不为空就将其置于置顶
    14             }
    15             temp.next=node;//将最新传入的容器地址保存
    16         }
    17     }
    18     
    19     public String toString(){//覆写方法toString方法
    20         StringBuilder sb = new StringBuilder("[");
    21         Node temp = first;
    22         //第一种写法
    23         /*while(temp.next!=null){
    24             sb.append(temp.date).append(",");
    25             temp = temp.next;
    26         }
    27             sb.append(temp.date).append("]");
    28             return sb.toString();*/
    29         //第二种写法
    30         while(temp!=null){
    31             if(temp.next!=null){//说明是中间节点
    32                 sb.append(temp.date).append(",");
    33             }else{//末尾节点
    34                 sb.append(temp.date).append("]");
    35             }
    36             temp = temp.next;
    37          }
    38         return sb.toString();
    39     }
    40 }
    41 
    42 
    43 class Node{//建一个容器 
    44     Object date;//容器里保存的数据
    45     Node next;//next保存的是下一个容器的地址
    46     Node(Object obj){
    47         this.date=obj;//将传入的数据放入容器保存数据的地方
    48     }
    49 }
  • 相关阅读:
    Activity和Service交互之bindService(回调更新UI)
    Service和Activity交互之广播方式
    自定义动态注册广播和静态注册广播
    Service
    AsyncTask
    播放视频
    播放音乐
    SurfaceView实现拍照预览
    从相册选取图片
    拍照并保存到指定文件夹
  • 原文地址:https://www.cnblogs.com/logoman/p/11253528.html
Copyright © 2011-2022 走看看