单链表的增删改查
内容可扩充
Person 类
package com.singleLinklist;
public class Person {
private String name;
private int age;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Person [toString()=" + this.name + "]" + "年龄" + this.age;
}
public Person() {
super();
}
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
}
Node 类
package com.singleLinklist;
public class Node {
//指向链表的下一个元素
public Node next;
//节点数据
private Object object;
public Node(){}
public Node(Object o,Node next) {
super();
this.next = next;
this.object = o;
}
public Object getObject() {
return object;
}
}
SingleLinkList 类
package com.singleLinklist;
public class SingleLinkList {
//链表大小
public int size;
//链表头
public Node head;
//链表当前节点
public Node currentNode;
public void add(Object o)
{
Node newNode=new Node(o,null);
if(size==0)
{
head=newNode;
}
else
{
currentNode.next=newNode;
}
currentNode=newNode;
size++;
}
public void delete(int pos)
{
Node after=head;
Node before=null;
if(pos<size)
{
for(int i=0;i<pos;i++)
{
before=after;
after=before.next;
}
//删除头节点
if(before==null)
{
head=after.next;
}else
{
before.next=after.next;
}
}
else
{
System.out.println("该节点不存在");
}
}
public void insert(Object o,int pos)
{
Node after=head;
Node before=null;
if(pos<size)
{
for(int i=0;i<pos;i++)
{
before=after;
after=before.next;
}
Node newNode=new Node(o,after);
if(before==null)
{
//插在头部
head=newNode;
}
else
{
before.next=newNode;
}
//必须指向当前节点,因为add是追加到末尾
//可能出现插入元素到一个空链表或者插入到链表的末尾
currentNode=after;//当前节点
size++;
}
else
{
//加到末尾
add(o);
}
}
public void modify(Object o,int pos)
{
Node after=head;
Node before=null;
if(pos<size)
{
for(int i=0;i<pos;i++)
{
before=after;
after=before.next;
}
if(after.getObject() instanceof Person && o instanceof Person)
{
//修改
((Person)after.getObject()).setName(((Person)o).getName());
((Person)after.getObject()).setAge(((Person)o).getAge());
System.out.println("修改成功");
}
}
else
{
System.out.println("没有该位置");
}
}
public void find(Object o)
{
Node node;
for(node=head;node!=null;node=node.next)
{
if(o instanceof Person && node.getObject() instanceof Person)
{
if(((Person)o).getAge()==((Person)node.getObject()).getAge() && ((Person)o).getName().equals(((Person)node.getObject()).getName() ))
{
System.out.println("查找到了 ");
}
}
}
}
public void showAll()
{
Node node;
for(node=head;node!=null;node=node.next)
{
System.out.println(node.getObject());
}
}
}
测试类
package com.singleLinklist;
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
SingleLinkList s=new SingleLinkList();
s.add(new Person("张三",13));
s.add(new Person("李四",14));
s.delete(1);
s.insert(new Person("王五",15), 0);
s.add(new Person("周六",16));
//s.delete(1);
s.modify(new Person("黑八",18), 1);
s.find(new Person("黑八",18));
s.showAll();
}
}