线性表

在开始介绍之前，首先对数据结构分类进行介绍。
数据结构定义：相互之间存在一种或多种特定关系的数据元素的集合
描述数据结构的分类方法：

线性表（List）
线性表是根据逻辑结构分类，再从物理结构上分为：1.线性表的顺序存储结构；2.线性表的链式存储结构。
1.线性表的顺序存储结构
查找方便，但是插入和删除所需时间更长。
2.线性表的链式存储结构
2.1链表的创建

public class Node {
    //为了方便，这两个变量都使用public，而不用private就不需要编写get、set方法了。
    //存放数据的变量，简单点，直接为int型
    public int data;
    //存放结点的变量,默认为null
    public Node next;
    //构造方法，在构造时就能够给data赋值
    public Node(int data){
        this.data = data;
    }
}
void add(Node root,int n)
{
  Node r=root;
  for(i=0;i<n;i++)
  {
     Node p=new Node();
     p.data=i;
     r.next=p;
     r=p;
  }
}

2.2链表的删除

void delete（Nodet root)
{
   Node p=root.next;
   Node q;
   while(p!=null)//是否到表尾
   {
     q=p.next;
     p.next=null;
     p=q;
   }
   root.next=null;
}