java实现单链表的添加和插入;评论中设定一个node类节点操作

package com.kane.test;


class  Mylist{
private int data;
private Mylist next;//设定指向下一个的指针
public Mylist(int x){//为了链表传值
data=x;
}
/**
 * 插入
 * @param x
 */
public void add(Mylist x) {
x.next=this.next;//新插入的x的后一项是我现在的后一项
next=x;//我的下一项是next
}
/**
 * 添加,当然得先找到尾部
 * @param x
 */
public void append(Mylist x) {
Mylist p=this;//先找到自己
while (p.next!=null) {
p=p.next;//不停的指向下一个,一直到下一个为null时停
}
p.next=x;//在尾部添加x
}

public void show() {
Mylist p=this;//先找到自己
while (p!=null) {
System.out.println(p.data);
p=p.next;//不停的指向下一个,一直到不为空时

}

}
}
public class LinkList {


/**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
Mylist head=new Mylist(10);//定义头结点
head.append(new Mylist(30));
head.append(new Mylist(40));
Mylist mylist=new Mylist(50);
head.append(mylist);

//在10和30间插入20
head.add(new Mylist(20));
head.show();//显示整个链表


}


}
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值