链表
来源:互联网 发布:网络活动论坛 编辑:程序博客网 时间:2024/05/22 01:35
package com.study.arithmetic;
public class LinkedList<E> {
class Node {
Node prev;
E value;
Node next;
Node(E e) {
value = e;
}
}
private Node head;
public Node search(E e) {
Node node = head;
while(node != null && !node.value.equals(e))
node = node.next;
return node;
}
public void insert(E e) {
Node node = new Node(e);
node.next = head;
if(head != null)
head.prev = node;
head = node;
node.prev = null;
}
public boolean find(E e) {
return search(e) != null;
}
public boolean delete(E e) {
Node node = search(e);
if(node != null) {
if(node.prev != null)
node.prev.next = node.next; //当前节点的前一个元素的下一个元素指向当前节点的下一个元素。
else
head = node.next;
if(node.next != null)
node.next.prev = node.prev; //当前节点下一个元素的前一个元素指向当前节点的前一个元素。
return true;
}
return false;
}
}
0 0
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- iOS 73 (Dev) 问题解决:UIViewController之间push操作时,iOS7中NavBar右侧有一块暗色出现
- list利用迭代器迭代
- php 换行符 PHP_EOL
- ctags 的使用
- 管道编程
- 链表
- Spring MVC
- lamp 安装
- exploring expect
- 网站如何选择合适空间?
- Cocos2d-x3.3beta0创建动画的3种方式
- 线下编程2题-Peter的x
- 使用C模拟Java中的ArrayList
- 有两个有序整数集合a和b,写一个函数找出它们的交集