个人中心
gpt4 book ai didi

Java 实现链表结点插入

转载 作者：qq735679552 更新时间：2022-09-29 22:32:09 27 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Java 实现链表结点插入由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

PS：链表是一种数据结构，而数据结构就是一种存放数据的方式.

为什么需要链表?

我们知道，数组也可以存储数据，那么为什么还需要链表呢？接下来，我们来看看数组 和链表的区别:

1、数组就像身上编了号站成一排的人，要找第10个人很容易，根据人身上的编号很快就能找到。但插入、删除慢，要往某个位置插入或删除一个人时，后面的人身上的编号都要变。当然，加入或删除的人始终末尾的也快.

2、链表就像手牵着手站成一圈的人，要找第10个人不容易，必须从第一个人一个个数过去。但插入、删除快。插入时只要解开两个人的手，并重新牵上新加进来的人的手就可以。删除一样的道理.

链表示意图 。

Java 实现链表结点插入

链表的建立 。

class TestLink{//创建一个外部类		private Entry head;//指向头结点的引用	public TestLink(){		head = new Entry();//用结点类 new 一个头结点	}		class Entry{//Entry 创建一个结点内部类		int data;//定义数据块		Entry next;//定义地址块				public Entry(){//构造方法1			data = -1;//对结点数据块初始化			next = null;//对地址初始化		}		public Entry(int val){//构造方法2			data = val;//对数据块赋值			next = null;		}	}}public class TestDemo2 {			public static void main(String[] args) {				TestLink testlink = new TestLink();				//创建一个 链表外部类 对象  }}

头插法：从头插入 。

public void insertHead(int val){  //有这么一个结点   Entry cur = new Entry(val);  cur.next = head.next;  head.next = cur;  }

头插法示意图:

Java 实现链表结点插入

尾插法：从尾插入 。

public void insertTail(int val){				//找到尾巴				Entry cur = head;				while(cur.next != null){//遍历结点					cur = cur.next;				}				Entry entry = new Entry(val);//得到的结点				cur.next = entry;			}

尾插法示意图:

Java 实现链表结点插入

从任意结点插入 。

public boolean insertPos(int val,int pos){  //1、判断pos的合法性  if(pos < 0 || pos >= getLength()+1){   return false;  }  Entry cur = head;  for(int i = 0;i <= pos-1;i++){   cur = cur.next;  }  //cur  pos的前一个  Entry entry = new Entry(val);  entry.next = cur.next;  cur.next = entry;  return true;  }

示意图:

Java 实现链表结点插入

完整代码:

package LianBiao;class TestLink1{		private Entry head;//指向头结点的引用		public TestLink1(){		head = new Entry();	}		class Entry{//Entry Node 		int data;		Entry next;				public Entry(){			data = -1;			next = null;		}				public Entry(int val){			data = val;			next = null;		}			}			public void insertHead(int val){		//有这么一个结点 		Entry cur = new Entry(val);		cur.next = head.next;		head.next = cur;		/*head.next = cur;		cur.next = head.next;*/	}		public void insertTail(int val){		//找到尾巴		Entry cur = head;		while(cur.next != null){			cur = cur.next;		}		Entry entry = new Entry(val);//得到的结点		cur.next = entry;	}	//得到单链表的长度：	public int getLength(){		int len = 0;		Entry cur = head.next;		while(cur != null){			len++;			cur = cur.next;		}		return len;	}	//将数据插入到指定位置	public boolean insertPos(int val,int pos){		//1、判断pos的合法性		if(pos < 0 || pos >= getLength()+1){			return false;		}		Entry cur = head;		for(int i = 0;i <= pos-1;i++){			cur = cur.next;		}		//cur  pos的前一个		Entry entry = new Entry(val);		entry.next = cur.next;		cur.next = entry;		return true;	}	//		//show()	public void show(){		/*Entry cur = head;		while(cur.next != null){			System.out.println("data:"+cur.next.data);			cur = cur.next;		}*/		Entry cur = head.next;		while(cur != null){			System.out.println("data:"+cur.data);			cur = cur.next;		}	}	}public class LianBiao1 {	public static void main(String[] args) {		// TODO Auto-generated method stub				TestLink1 testlink = new TestLink1();								testlink.insertTail(1330);				testlink.insertTail(110);				//1330 110 				testlink.insertPos(10,0);				//10 1330 110								if(testlink.insertPos(32,10000)){					System.out.println("插入成功");				}else{					System.out.println("插入失败");				}								//10 32 1330 110								testlink.show();				System.out.println(testlink.getLength());			}		}

输出结果:

Java 实现链表结点插入

补充：java中创建链表，实现链表的尾部插入 。

我就废话不多说了，大家还是直接看代码吧~ 。

package test;//目标：创建链表，实现链表结点的尾部插入class Node_5{  private String data;  public Node_5 nextNode;  public void setData(String indata){    this.data=indata;  }  public String getData(){    return this.data;  }  public void setNextNode(Node_5 newNode){    this.nextNode=newNode;  }  public Node_5 getNextNode(){    return this.nextNode;  }  public void addData(String indata){    setData(indata);    Node_5 node_5=new Node_5();    Node_5 head=node_5;    if(node_5.getData()==null){      node_5.setData(indata);      System.out.println(node_5.getData());    }    else{      node_5.setNextNode(node_5);        node_5.setData(indata);      System.out.println(node_5.getData());    }      }   }public class T_5 {  public static void main(String[] args) {    // TODO Auto-generated method stub    Node_5 node_5=new Node_5();    for(int i=1;i<=3;i++){      node_5.addData("第"+i+"结点");    }  }}

以上为个人经验，希望能给大家一个参考，也希望大家多多支持我。如有错误或未考虑完全的地方，望不吝赐教.

原文链接：https://blog.csdn.net/xyxy66/article/details/80111463 。

最后此篇关于Java 实现链表结点插入的文章就讲到这里了,如果你想了解更多关于Java 实现链表结点插入的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

27 4 0
文章推荐： 5个提高Linux开发效率的工具
文章推荐： 详解为新版Apache服务器开启HTTP/2支持的方法
文章推荐： Kafka使用入门教程
文章推荐： python设计微型小说网站(基于Django+Bootstrap框架)
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
全站热门文章
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com