java实现单链表的添加和插入;评论中设定一个node类节点操作
来源:互联网 发布:3d布料软件 编辑:程序博客网 时间:2024/04/30 00:53
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();//显示整个链表
}
}
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();//显示整个链表
}
}
0 0
- java实现单链表的添加和插入;评论中设定一个node类节点操作
- 如何在node节点的评论下面添加想要…
- 如何在node节点的评论下面添加想要…
- 编程实现一个单链表节点的插入
- 一个用Java实现的双向队列,可以分别在头尾插入和删除节点
- Node节点的添加、替换和删除
- JQ 添加节点和插入节点的方法总结
- js 插入和添加节点
- java实现红黑树的插入节点
- java实现二叉排序树的插入节点
- 编程实现单链表和双链表的插入节点
- 链表中的添加节点和删除节点的操作
- 单链表的java语言完整实现含添加删除节点
- 添加和删除评论功能网页的实现
- 单链表操作之在当前节点前插入一个元素
- 设计一个整型链表类list,能够实现链表节点的插入、删除、以及链表数据的输出操作。
- 05编程实现单链表的节点插入
- java实现创建链表以及插入节点,查找结点,删除节点等操作
- 第K小元素问题(C++)
- CentOS 升级 Python2.4.3 到 2.7.5
- Windows下Github下载Spring源码
- Linux 的多线程编程的高效开发经验
- svn 的使用总结
- java实现单链表的添加和插入;评论中设定一个node类节点操作
- (一)如何建立 Android Application Project
- SOJ3085
- java的静态方法
- Oc类和对象
- 字典树(模版+源码)
- HDU - 2364 Escape
- Qt5官方Demo解析集5——Threaded Fortune Server
- ByteArrayInputStream之内存溢出(IoUtils)