import java.util.ArrayList;
public class Xianxinglianbiao1 {
//创建头节点
public static void main(String[] args) {
// TODO Auto-generated method stub
Node hear=new Node(" 头节点 ");
Lianbiao l=new Lianbiao(hear);
Node num1=new Node("no.1");
l.add(l.gethear(),num1);
Node num2=new Node("no.2");
l.add(num1,num2);
Node num3=new Node("no.3");
l.add(num2,num3);
Node num4=new Node("no.4");
l.add(num3,num4);
Node num5=new Node("no.5");
l.add(num4,num5);
System.out.print("经过重复添加获得:");
l.bianli();
System.out.print("将结点内容no.6添加到no.3后面得:");
Node num6=new Node("no.6");
l.add(num3, num6);
l.bianli();
System.out.print("将结点内容no.7添加到位置5得:");
Node num7=new Node("no.7");
l.add(5, num7);
l.bianli();
System.out.print("删除位置4结点得:");
l.del(4);
l.bianli();
System.out.print("删除内容no.7的所有结点得:");
l.del("no.7");
l.bianli();
l.chazhao(3);
l.chazhao("no.3");
}
}
class Node{
String data;
Node next=null;
Node(String data){
this.data=data;
}
public String getdata(){
return data;
}
public Node getnext(){
return next;
}
public void setnext(Node next){
this.next=next;
}
}
class Lianbiao{
Node hear=null;
Lianbiao(Node hear){
this.hear=hear;
}
public Node gethear(){
return hear;
}
//链表结点的添加
public void add(Node prenode,Node node){
node.setnext(prenode.getnext());
prenode.setnext(node);
}
//结点的添加2.0
public void add(int i,Node node){
Node n=hear;
while(i>0){
if(i==1){
node.setnext(n.getnext());
n.setnext(node);
}
n=n.getnext();
i--;
}
}
//结点的删除(指定位置删除)
public void del(int i){
Node n=hear;
while(i>0){
if(i==1){
n.setnext(n.getnext().getnext());
}
n=n.getnext();
i--;
}
}
//结点的删除2.0(指定内容删除)
public void del(String str){
Node n=hear;
Node m=n;
while(n!=null){
if(n.getdata()==str){
m.setnext(m.getnext().getnext());
}
m=n;
n=n.getnext();
}
}
//结点内容查找(根据位置查找内容)
public void chazhao(int i){
Node n=hear;
System.out.print("位置"+i+"结点内容为:");
while(i>0){
if(i==1){
System.out.println(n.getnext().getdata());
}
n=n.getnext();
i--;
}
}
//结点内容查找(根据内容查找位置)
public void chazhao(String str){
Node n=hear;
int i=0,j=0;
while(n!=null){
if(n.getdata()==str){
System.out.print("内容"+str+"结点位置为:"+i+" ");
j=1;
}
i++;
n=n.getnext();
}
if(j==0){
System.out.println("没有找到内容"+str+"的结点");
}else{
System.out.println();
}
}
//遍历输出链表
public void bianli(){
Node n=hear;
while(n!=null){
System.out.print(n.getdata()+" ");
n=n.getnext();
}
System.out.println();
}
}
*原创作品,转载请表明出处。有建议或者问题欢迎联系我,QQ1595787997