单链表

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wuqingdeqing/article/details/79975539

因准备今年秋招,故开始温习一些数据结构方面的知识,选常见以记之。这个首先讲最简单的链表,也是就单链表。

链表是一种递归的数据结构,它或者为null,或者是指向一个node的引用,该节点含义一个泛型的元素和一个指向另一条链的引用。

1.1 节点记录

private class Node {
	Item item;
	Node next;
}

一个Node对象含有两个实例变量,类型分别为Item(参数类型)和Node。

1.2 构造链表


1.3 在表头插入节点


1.4 从表头删除节点

这个很简单

first = first.next

1.5 在表尾插入节点


1.6 其他位置

以此类推即可

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页