链表

链表中的每个节点包括两个部分：数据域和指针域。顾名思义，数据域存储数据元素，指针域存储的是指向下一结点的指针。因而，链表的存储空间不一定是连续的，其数据元素的逻辑顺序是通过指针链接次序实现的，链表的查寻操作将没有数组那样简单，但插入与删除操作将比较方便。
下面是对单向链表进行增、删、改、查操作的代码：
package com20130324C;
/**
* 定义一个链表类
* @author Administrator
*
*/
public class LinkNode {
public LinkNode root;
public LinkNode next;
public Object data;
public LinkNode mi ;



/**
  * 添加一个结点
  * @param obj 待添加结点的数据
  */
public void add(Object obj){
mi = new LinkNode();
mi.data = obj;
//判断头结点是否为空
if(root==null){
root = mi;
next = root;
}
else{
next.next = mi;
//让next指向当前节点的下一结点
next = next.next;
}
}

/**
  * 打印出链表
  */
public void print(){
mi = root;
while(mi!=null){
data = mi.data;
System.out.println(data);
mi = mi.next;
}
}


/**
  * 删除链表中的某个元素
  * @param index  要删除的元素的位置
  * @return   要删除位置的数据
  */
public Object delete(int index){
//找到的是待删除的前一个
index--;
mi = root;
Object data;
//判断是否是删除root
if(index==0){
data = mi.data;
root = mi.next;
}
else{
//因为最开始mi指向root，所以index--
index--;
for( ;index>0;index--){
  mi = mi.next;
}
data = mi.next.data;
mi.next = mi.next.next;
}
return data;
}



/**
  * 查找链表中第index位的节点数据
  * @param index  待查找结点的位置
  * @return    该结点的数据
  */
public Object get(int index){
index--;
mi = root;
Object data;
if(index==0){
data = mi.data;
}
else{
index--;
//找到在index位的结点
for( ;index>0;index--){
mi = mi.next;
}
data = mi.data;
}
return data;
}



  /**
   * 改变指定位置结点的数据
   * @param obj 新数据
   * @param index  待改变结点的位置
   */
public void modify(Object obj,int index){
index--;
mi = root;
if(index==0){
  mi.data = obj;
}
else{
index--;
//找到在index位的结点
for( ;index>0;index--){
mi = mi.next;
}
  mi.next.data = obj;
}
}

}



package com20130324C;

import java.util.Scanner;

/**
* 定义一个链表结点类
* @author Administrator
*
*/
public class MyList {
public static void main(String args[]){
LinkNode link = new LinkNode();
//创建一个链表
for(int i=0;i<10;i++){
link.add("姓名"+i);
}
link.print();


Scanner input = new Scanner(System.in);

System.out.println("请输入要增加的元素个数及数据：");
int len1 = input.nextInt();
for(int i=0;i<len1;i++){
String s = input.next();
link.add(s);
}
link.print();



System.out.println("请输入要删除元素的位置：");
int index0 = input.nextInt();
Object data = link.delete(index0);
System.out.println(data);


System.out.println("请输入要找的元素的位置：");
int index1 = input.nextInt();
Object data1 = link.get(index1);
System.out.println(data1);



System.out.println("请依次输入要改变的元素的数据和位置：");
String s = input.next();
int index2 = input.nextInt();
link.modify(s, index2);
link.print();

}



}