链表

最新推荐文章于 2022-01-26 15:29:51 发布

adam_tu

最新推荐文章于 2022-01-26 15:29:51 发布

阅读量329

点赞数

CC 4.0 BY-SA版权

分类专栏： program 文章标签： null class insert 存储

本文链接：https://blog.youkuaiyun.com/adam_tu/article/details/7657290

program 专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了链表的概念，包括单链表和双向链表的节点表示形式，并阐述了链表的基本操作如插入、删除、查找、替换和输出。重点强调了头结点和尾节点的处理方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、链表是一种顺序表，其内容可以存储在一组任意的存储单元中，内容可以连续也可以不连续。2、链表中一个节点的内容包括数据元素和下一个元素位置（指针）。若第一个节点只表示整个链表的起始位置，没有数据元素，即为头节点；尾节点有数据元素，但下一个元素位置为NULL。

3、双向链表则每个节点需要两个元素位置和一个数据元素。

单节点的表示形式：

public class LinkNode {
	private int data = -1;
	private LinkNode next =  null;
	
	public int getData() {
		return data;
	}
	public void setData(int data){
		this.data = data;
	}
	public LinkNode getNext() {
		return next;
	}
	public void setNext(LinkNode next) {
		this.next = next;
	}
}

双向节点的表示形式：

public class LinkNode {
	private int data = -1;
	private LinkNode next =  null;
	private LinkNode previous =  null;
	
	public int getData() {
		return data;
	}
	public void setData(int data){
		this.data = data;
	}
	public LinkNode getNext() {
		return next;
	}
	public void setNext(LinkNode next) {
		this.next = next;
	}
	public LinkNode getPrevious() {
		return previous;
	}
	public void setPrevious(LinkNode previous) {
		this.previous = previous;
	}
}

链表的处理有插入操作、删除操作、查找、替换、输出：

关键在于头结点和尾节点的处理，包括位置和数据元素。

public void insert(int d){
		if(head == null){//判断、创建头节点
			head = new LinkNode();
		}
		LinkNode n = new LinkNode();//为当前要插入的节点申请空间及赋值
		n.setData(d);
		
		if(head.getNext()==null){//head节点是否有下一个节点，没有则将新节点插入到head节点后，否则，将此节点插入到head和下一个节点之间
			head.setNext(n);
		}else {
			n.setNext(head.getNext());
			head.setNext(n);
		}
		counts++;
	}