1.链表总结
链表是是一种物理存储单元上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针接次实现的。
注:java中用引用来代替指针的使用
链表包含两部分:
一是数据域,二是:引用(指针域)。
链表的种类
1.单向链表
2.双向链表
3.循环链表
注:单向链表与循环链表最为相似
单向链表:数据域+引用
双向链表:数据域+两个引用(一个指上一个节点,一个指下一个节点)
循环链表:数据域+引用(最后一个节点的引用指向头节点)
以下是链表的简单操作:
单向链表:
/**
* 创建节点对象
* @author admin
*
*/
public class LinkNode {
//节点人的数据对象
private Object obj;
//下一个节点对象的易用
private LinkNode next;
//创建节点对象的时候传入节点的数据对象
public LinkNode(Object obj){
this.obj=obj;
}
//设置得到对象的方法
public void setObj(Object obj){
this.obj= obj;
}
//设置获取对象的方法
public Object getObj(){
return obj;
}
//设置 下一个节点的地址
public void setNext(LinkNode next){
this.next = next;
}
//设置获取下一个节点坐标的方法
public LinkNode getNext(){
return next;
}
}
/**
*单向链表
*/
public class LinkList {
private LinkNode root;
/**
*主函数
*/
public static void main(String[] args) {
//实例化对象
LinkList list = new LinkList();
//创建链表
LinkNode root = list.createLink() ;
//遍历
list.printLinkList(list.root);
}
//手工创建链表
public LinkNode createLink(){
String s = "根节点";
root = new LinkNode(s);
LinkNode n1 = new LinkNode("一节点");
LinkNode n2 = new LinkNode("二节点");
LinkNode n3 = new LinkNode("三节点");
LinkNode n4 = new LinkNode("四节点");
root.setNext(n1);
n1.setNext(n2);
n2.setNext(n3);
n3.setNext(n4);
//
return root;
}
/**
* 遍历链表的的方法
* @param root 链表的根节点
*/
public void printLinkList(LinkNode root){
if(null!=root){
Object date = root.getObj();
System.out.println(date);
LinkNode temp = root.getNext();
printLinkList(temp);
}
}
}
双向链表:
节点类对象
public class LinkNode2 {
//节点人的数据对象
private Object obj;
//下一个节点对象的易用
private LinkNode2 child;
//对下一个节点的引用
private LinkNode2 parent;
//创建节点对象的时候传入节点的数据对象
public LinkNode2(Object obj){
this.obj=obj;
}
//设置得到对象的方法
public void setObj(Object obj){
this.obj= obj;
}
//设置获取对象的方法
public Object getObj(){
return obj;
}
//设置 下一个节点的地址
public void setChild(LinkNode2 child){
this.child = child;
}
//设置获取下一个节点坐标的方法
public LinkNode2 getChild(){
return child;
}
//设置 上一个节点的地址
public void setParent(LinkNode2 parent){
this.parent = parent;
}
//设置获取上一个节点坐标的方法
public LinkNode2 getParent(){
return parent;
}
}
简单双向链表的简单操作
/**
* 插入节点的方法
*/
public void add(Object obj){
//创建一个新的节点
LinkNode2 node = new LinkNode2(obj);
if(null==front){//如果链表为空
front = node;
last = front;
}else{
last.setChild(node);
node.setParent(last);
last=node;
}
}
获取链表的长度
public int getLenght(){
//定义一个计数器
int lenght=0;
//如果链表为空
if(front==null){
return lenght;
}
//如果链表不为空,得到点一个节点的下一个节点
LinkNode2 node = front.getChild();
while(node!=null){
lenght++;
node = node.getChild();
}
return lenght+1;
}
根据索引取出节点
public LinkNode2 getLinkNode2(int index){
if(this.getLenght()<index||index<0){
throw new java.lang.RuntimeException("下标越界");
}else{
int num=0;
LinkNode2 node = front;
while(num!=index){
node=node.getChild();
num++;
}
return node;
}
}
在指定位置索引下插入节点
public void insertIndexObj(int index,Object obj ){
//判断
if(this.getLenght()<index||index<0){
throw new java.lang.RuntimeException("下标越界");
}else{
//实例化一个节点
LinkNode2 newnode = new LinkNode2(obj);
//得到当前的索引位置
LinkNode2 node = this.getLinkNode2(index);
if(index==0){//如果链表没有节点
front=newnode;
}else{
//得到父节点
LinkNode2 fNode = node.getParent();
//设置新的引用关系
fNode.setChild(newnode);
newnode.setParent(fNode);
}
//设置新的引用关系
newnode.setChild(node);
node.setParent(newnode);
}
}
分享到:
相关推荐
数组和链表总结 数组和链表.txt
链表是学习数据结构的大门,在微软等大公司招聘c\c++技术人员的时候有3个会必然出现 的东西,指针、链表、二叉树!
c语言中链表的学习,总结相当到位,对于初学者有很大的帮助!
链表总结,c语言版本,巩固基础知识,适用于求职面试,来自互联网,版权归著者
链表是最基本的数据结构,凡是学计算机的必须的掌握的,在面试的时候经常被问到,关于链表的实现,百度一下就知道了。 在此总结一下与链表相关的练习题。题目很全,好好消化。
java 链表心得,对于感到困难的朋友会有很大帮助,与其他语言互通
做有关链表的编程时,这个很实用! 不信试试! 我个人是觉得在做有关链表的程序时,是很好用的
数据结构,链表所有综合面试题型汇总,有大神漏缺的给我留言
C语言中关于链表的总结内容,内附代码例题,详细的有条理的讲解链表内容
php数组当链表-php数组和链表的区别总结 数组和链表.pdf
面试题总结:数组和链表的区别 数组和链表.pdf
城市链表课程设计里面含有详细文档,以及实现代码,资源完整。
多种方法实现链表的逆置。 c语言编写,可以任意字符输入。
1. 剑指offer 22.返回倒数第k个节点:林伟龙 【20:15-20:34】法思路1. 遍历第次链表计算链表度2. 遍历第次链表找到 第 k 个 元素法
php数组和链表的区别总结 数组和链表.pdf
数组和链表的对比分析 数组和链表.docx
顺序存储和链式存储 1 数组—顺序存储 1 链表—链式存储 2 链表概述 3 单链表 4 单链表概念和简单的设计 4 链表的初始化 5 头插入法创建单链表 6 尾插入法创建单链表 7 遍历单链表如打印、修改 8 ...关于链表的总结 23
数据结构的实验报告2链表的基本操作运算 实验内容 编写程序实现链表的建立和基本运算,并完成以下功能: 1、初始化链表、建立新链表。 2、查找节点。 3、 删除节点。 4、 插入节点。 5、 获得链表长度。 6、 退出。
动态链表,处理动态链表的函数,对动态链表的操作,对链表的插入操作(insert)等等
数组和链表的区别和优缺点总结 数组和链表.pdf