数据结构-链表
2017-09-02 14:54
218 查看
链表节点的插入
public void insertFirst(int data){
Link newLink = new Link(data);
newLink.next = first ;
first = newLink ;
}
链表节点的删除
public Link removeFirst(){
Link first_link = first ;
first = first_link.next ;
return first_link ;
}
链表节点的遍历
public void displayLinkList(){
Link current = first ;
while(current.next!=null){
current.displayLink();
current = current.next;
}
current.displayLink();
}
删除指定节点
public void delete(int data){
Link currentl_ink = first ;
Link front_link = null ;
while(currentl_ink!=null&¤tl_ink.data != data){
front_link = currentl_ink ;
currentl_ink = currentl_ink.next ;
}
if(currentl_ink==null)
System.out.println("have no this data!");
else{
if(front_link!=null)
front_link.next = currentl_ink.next;
else{
first = first.next ;
}
}
}
代码如下：
节点类
链表类
public void insertFirst(int data){
Link newLink = new Link(data);
newLink.next = first ;
first = newLink ;
}
链表节点的删除
public Link removeFirst(){
Link first_link = first ;
first = first_link.next ;
return first_link ;
}
链表节点的遍历
public void displayLinkList(){
Link current = first ;
while(current.next!=null){
current.displayLink();
current = current.next;
}
current.displayLink();
}
删除指定节点
public void delete(int data){
Link currentl_ink = first ;
Link front_link = null ;
while(currentl_ink!=null&¤tl_ink.data != data){
front_link = currentl_ink ;
currentl_ink = currentl_ink.next ;
}
if(currentl_ink==null)
System.out.println("have no this data!");
else{
if(front_link!=null)
front_link.next = currentl_ink.next;
else{
first = first.next ;
}
}
}
代码如下：
节点类
链表类
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构-链表队列
- C/C++基本数据结构：顺序表/链表 队列
- 数据结构与算法——链表
- 数据结构_链表
- 数据结构----实现对2个链表La，Lb有序合并，对相同的元素进行删除，
- 数据结构_链表1
- C/C++、JAVA 数据结构 ：双向循环链表
- 三.学习数据结构之链表(离散存储)
- 数据结构 二叉树 索引链表 及其索引话 输出
- 数据结构：链表和队列
- 数据结构：单向链表的逆序
- 算法数据结构复习[单链表]
- 数据结构（严蔚敏）之二——链表的c语言实现
- java数据结构-链表实现堆栈 控制插入的方式，成为有序链表
- 数据结构学习笔记-链表
- 数据结构之链表(C实现)
- 数据结构 合并两个链表
- 数据结构学习——栈的链表实现（程序化）
- 数据结构（一）之链表
- java数据结构之循环双链表