java手工实现LinkedList容器-创新互联
泛型、创建链表、重写打印、返回索引位置的值、返回指定节点、删除节点、指定位置添加节点、判断索引异常
在新平等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供网站建设、成都网站建设 网站设计制作专业公司,公司网站建设,企业网站建设,品牌网站制作,成都全网营销推广,成都外贸网站建设公司,新平网站建设费用合理。需要两个类,一个表示节点信息和指针,一个表示节点位置并实现链表
第一个不同文件类:
public class node {
node next; //指向下一个节点
node pre; //指向上一个节点
Object obs; //节点数据
public node(Object obs)
{
this.obs=obs;
}
}
第二个实现类:
package hell;
public class test {
private node first; //节点首位置
private node last; //节点实时位置
private int size; //记录节点个数
public void add(E obs) //添加元素添加链表
{
node p=new node(obs);
if(first==null) //如果是第一个元素
{
first=p; //定位first
last=p; //定位实时last
}
else
{
last.next=p; //将第二个节点与第一个节点双向链接,并使得第二个节点指向null
p.pre=last;
p.next=null;
last=p;
}
size++;
}
public void checkIndex(int index) //判断索引异常
{
if(index<0||index>=size)
{
throw new RuntimeException("索引异常");
}
}
public E get(int index) //返回索引的值,根据索引大小来判断查找顺序
{
checkIndex(index);
node p;
if(index>=size/2)
{
p=last;
for(int i=size-1;i>index;i--)
{
p=p.pre;
}
}
else
{
p=first;
for(int i=0;i link=new test<>();
link.add("a");
link.add("b");
link.add("c");
System.out.println(link);
System.out.println(link.get(2));
node p=link.getNode(2);
System.out.println(p.obs);
link.rem(0);
System.out.println(link);
link.add(3,"d");
System.out.println(link);
}
}
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
分享题目:java手工实现LinkedList容器-创新互联
标题来源:http://hbruida.cn/article/josgj.html