数据结构之链表单向操作总结

最新推荐文章于 2020-07-24 12:02:25 发布

bbewx

最新推荐文章于 2020-07-24 12:02:25 发布

阅读量1.4k

点赞数

分类专栏：算法分析基础认知文章标签：数据结构链表

本文链接：https://blog.csdn.net/bbewx/article/details/25970953

版权

本文总结了链表数据结构的基础操作，包括创建链表、打印链表、计算长度、判断空链表、查找节点、插入和删除节点、逆转链表、连接链表以及节点排序等核心知识点。

摘要由CSDN通过智能技术生成

链表是数据结构的基础内容之一，下面就链表操作中的创建链表、打印链表、求取链表长度、判断链表是否为空、查找结点、插入结点、删除结点、逆转链表、连接链表、链表结点排序等进行总结。

1.创建表示结点的类，因为链表操作中需要比较结点，因此结点需要实现comparable接口。

public class Node implements Comparable<Node> {
	private Object data;
	private Node next;
	
	//构造函数
	public Node() {
		this.data = null;
		this.next = null;
	}
	//构造函数重载
	public Node(Object data) {
		this.data = data;
		this.next = null;
	}
	public Node(Object data, Node next) {
		this.data = data;
		this.next = next;
	}
	
	//读结点数据
	public Object getData() {
		return data;
	}
	//写结点数据
	public void setData(Object data) {
		this.data = data;
	}
	//获取结点链接的下一个点
	public Node getNext() {
		return next;
	}
	//设置结点链接的下一个点
	public void setNext(Node next) {
		this.next = next;
	}

	@Override
	public int compareTo(Node o) {
		if((Integer)this.data == (Integer)o.getData()) {
			return 0;
		}
		else {
			if((Integer)this.data < (Integer)o.getData()) {
				return -1;
			}
			else {
				return 1;
			}
		}
	}
}

2.链表类如下。

public class Link{
	/**
	 * 链表头结点
	 */
	private Node m_headNode = null;

	/**
	 * 链表长度
	 */
	private int m_length = 0;
	
	/**
	 * 获取链表头结点
	 * 
	 * @return 链表头结点
	 */
	public No