1、单链表的存储结构
/**
* 单链表
* @author fox
*
*/
public class Node {
private Object nodeValue;
private Node nextNode;
public Node() {
nodeValue = null;
nextNode = null;
}
public Node(Object item) {
nodeValue = item;
nextNode = null;
}
public Node(Object item, Node next) {
nodeValue = item;
nextNode = next;
}
public Object getNodeValue() {
return nodeValue;
}
public void setNodeValue(Object nodeValue) {
this.nodeValue = nodeValue;
}
public Node getNextNode() {
return nextNode;
}
public void setNextNode(Node nextNode) {
this.nextNode = nextNode;
}
}
2、由于单链表是一种线性结构,所以他实现了LinearList接口。
关于LinearList接口,详情请查看
http://fox-ed.iteye.com/blog/1775542
详细实现方法如下:
/**
* 单链表的实现
* @author fox
*
*/
public class SingleLinkList implements LinearList {
private Node head;
public SingleLinkList() {
head = null;
}
public SingleLinkList(Node node) {
this.head = node;
}
public boolean isEmpty() {
if(head == null) {
return true;
} else {
return false;
}
}
public int size() {
int size = 0;
Node temp = this.head;
while(temp != null) {
size++;
temp = temp.getNextNode();
}
return size;
}
public Object get(int index) {
checkIndex(index);
Node temp = this.head;
for(int i = 0; i < index; i++) {
temp = temp.getNextNode();
}
return (Object)temp.getNodeValue();
}
public void set(int index, Object o) {
checkIndex(index);
Node node = this.head;
for(int i = 0; i < index; i++) {
node = node.getNextNode();
}
node.setNodeValue(o);
}
public boolean add(int index, Object o) {
if(index < 0) {
throw new IndexOutOfBoundsException("下标错误:"+index);
}
if(head == null) {
head = new Node(o);
} else {
Node temp = this.head;
if(index == 0) {
this.head = new Node(o,temp);
} else {
int i =0;
while(temp.getNextNode() != null && i < index - 1) {
i++;
temp = temp.getNextNode();
}
temp.setNextNode(new Node(o,temp.getNextNode()));
}
}
return true;
}
public boolean add(Object o) {
return add(Integer.MAX_VALUE,o);
}
public Object remove(int index) {
checkIndex(index);
Object oldObj = null;
Node temp = this.head;
if(index == 0) {
oldObj = (Object)head.getNodeValue();
this.head = temp.getNextNode();
temp = null;
} else {
int i = 0;
while(temp.getNextNode() != null && i < index - 1) {
i++;
temp = temp.getNextNode();
}
Node node = temp.getNextNode();
oldObj = (Object) node.getNodeValue();
temp.setNextNode(node.getNextNode());
node = null;
}
return oldObj;
}
public void clear() {
int size = this.size();
if(size != 0) {
for(int i = size - 1;i >= 0; i--) {
this.remove(i);
}
}
}
private void checkIndex(int index) {
if(index < 0 || index > this.size() - 1) {
throw new IndexOutOfBoundsException("下标错误:"+index);
}
}
}
分享到:
相关推荐
单链表的实现-简单操作
基于JAVA创建单链表,并实现了在队列末尾增加、删除元素,在队列中插入、删除元素,打印链表。
做了个简单的单链表实现,基本的功能都齐全了。而且我习惯附上详细的注释,应该对初学者蛮友好的了。
C++单链表的实现,包含Create(),Print(const node *head),Delete(node *head,int num)等简单的函数
数据结构试验之单链表的实现,可以直接运行的程序哦,简单随便看看就能明白!!!!!!!!!!!
本文实例讲述了Python单链表简单实现代码。分享给大家供大家参考,具体如下: 用Python模拟一下单链表,比较简单,初学者可以参考参考 #coding:utf-8 class Node(object): def __init__(self, data): self.data =...
简单的单链表的实现,包括链表的创建、删除、插入等操作。
将对单链表的实现写在一个头文件里面,实现对链表的简单操作包括,创建链表,删除节点,查找节点按照节点id号和节点元素值,求结点个数等等!!
手动实现简单单链表实现,有助于学习数据结构之单链表。其中实现的功能有增删改查功能。单链表的优点是插入删除效率高。但不支持随机查找,查找效率低。
实现单链表及其一些基本操作函数(不带头结点) 1.头文件包含 2.宏定义及节点类型描述 3.初始化、判断是否为空 4.指定位置插入操作 5.在p节点后插入元素e 6.在p节点前插入元素e 7.删除操作:删除第i个节点,...
这是一个C思想的源文件,自己写的。单链表是一个比较简单的数据结构,但是实现还是需要好好理解一下指针。
单链表结构实现的大数阶乘,VC简单程序复制进去便可实现。采用递归调用的方法。
简易单链表增删改查功能实现。新增内容:新增单链表LruCache算法增删改查,对学习LruCache 算法有一定帮助。
实用简单的各种单链表操作! 关于单链表的插入,删除,输出,查找!
实现了单链表的简单操作,适合初学C语言的
以单链表为存储结构实现简单选择排序的算法
这是一个实现单链表的各种功能的小程序,这个是数据结构的内容,代码简单易懂,希望他会帮到初学者
1、实现软件:Dev-C++ 2、详细的测试页面可见我《资源》专栏下的《C语言系统资源测试》。 3、适合新手下载学习。 4、基于C语言的单链表实现。