标签:Node head 单链 Java val 结点 next 操作 null
在单链表的操作中,有头插、尾插、头删、尾删的操作。
下面,就介绍一下这几种操作的代码。
首先,定义单链表的结点。代码如下:
public class Node {
int val;
Node next;
//构造方法
public Node() {
val = 0;
next = null;
}
public Node(int val) {
this.val = val;
next = null;
}
public Node(int val,Node next) {
this.val = val;
this.next = next;
}
}
1、尾插
首先,是尾插操作,所谓尾插,就是将结点插入单链表的末端。
代码如下:
public Node pushBack(Node head, int val) {
Node node = new Node(val);
if (head == null) { // 链表中没有结点
return node;
} else { // 链表中至少有一个结点
Node cur = head;
while (cur.next != null) {
cur = cur.next;
}
cur.next = node;
return head;
}
}
2、尾删
尾删操作,就是将单链表的最末端的结点删除。
代码如下:
public Node popBack(Node head) {
if (head == null) {
throw new RuntimeException("空链表");
}
if (head.next == null) {
return null;
} else {
Node cur = head;
while (cur.next.next != null) {
cur = cur.next;
}
cur.next = null;
return head;
}
}
3、头插
头插操作,就是在链表的最前端,插入一个新的结点。
代码如下:
public Node pushFront(Node head, int val) {
Node node = new Node(val);
node.next = head;
return node;
}
4、头删
头删操作,就是将头结点删除,将头结点的next的结点当作新的头结点。
代码如下:
public Node popFront(Node head) {
if (head == null) {
throw new RuntimeException("空链表");
}
return head.next;
}
以上的这些是将结点类型作为返回值的类型,以便找到链表,这也是代码的一种形式。
weixin_45646896 发布了16 篇原创文章 · 获赞 2 · 访问量 371 私信 关注标签:Node,head,单链,Java,val,结点,next,操作,null 来源: https://blog.csdn.net/weixin_45646896/article/details/104517574
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。