在开始介绍之前,首先对数据结构分类进行介绍。
数据结构定义:相互之间存在一种或多种特定关系的数据元素的集合
描述数据结构的分类方法:
线性表(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;
}