wuqingdeqing的博客

文章洋洋千行,但有一点放在读者心上,足矣

单链表

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

链表是一种递归的数据结构,它或者为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 其他位置

以此类推即可

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wuqingdeqing/article/details/79975539
文章标签: 单链表 新增 删除
个人分类: 数据结构学习笔记
上一篇Java中equals()重写示例
下一篇八大排序算法(一)——选择排序
想对作者说点什么? 我来说一句

合并单链表(C源代码)

2011年10月31日 2KB 下载

单链表尾插法(C++源代码)

2011年10月31日 878B 下载

单链表所有操作(C++源码)

2011年03月29日 3KB 下载

C++单链表的创建插入、删除

2010年10月06日 2KB 下载

逆转线性单链表.doc

2009年10月17日 24KB 下载

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

关闭
关闭