情侣,链表----在链表中增加元素详解,奉献

1.1根本的链表结构:

链表----在链表中增加元素详解

1.2关于链表来说,若想拜访链表中每个节点则需求把链表的头存起来,假定链表的头节点为head,指向链表中第一个节点,如图:

链表----在链表中增加元素详解

1.3运用代码表明此刻的链表

//界说头节点
private Node head;
//节点个数
private int size;
//无参数结构函数
public LinkedList毒贩陶静() {
head = null;
size = 0;
}
//获取链表中的元素个数
public int getSize() {
return size;
}
//回来链张民弢表是否为空
public boolean isEmpty() {
return size == 0;
}

2.在链表头增加元素

2.1初始时,假定链表如下:

2.2 如在链表头增加一个666元素则需求先将666放进一个节点里,在节点里存入这个元素以及相应的next。

操作如下:

第一步:现将666这个节点(node)的next指向head,代码如下:

node.next=head

图示为:

第二步:然后情侣,链表----在链表中增加元素详解,贡献再将head指向新的闯码头节点666

head=node

图示为:

经过第一步、第二步,咱们就成功将新节点增加到头节上。此刻node这个变量也就完毕了此轮的作业,成果变为:

2.3 在链表头增加新元素的相关代码

 //在链表头增加新的元素e
public void addFirst(E e) {
Node node = new Node(e);
node.next = head;
head = node;
size++;
}

等同于:

 //在链表头增加新的元素e
public void a情侣,链表----在链表中增加元素详解,贡献ddFirst(E e) {
head = new Node(e, head);
size++;
}

2.4 在链表中心增加元素

假定初始链表为:

假情侣,链表----在链表中增加元素详解,贡献设咱们需求在索引为2的方位增加元素666(此刻的索引为2仅仅用来阐明咱们此刻需求操作的方位,并莫斯勒不是真实的索引意思)

操作过程:

1):创建出666这个节点

2):运用一个变量prev来标识在需求刺进节点的当地的前一个节点,初始时prev和头节点head是相同的。

关于此处咱们需求在索引为2的方位刺进新元素,咱们只需求找到索引为typical2的前情侣,链表----在链表中增加元素详解,贡献一个方位(索引为1),然后把prev指向索引为1节点即可。

3):进行元素增加操作

第一步:先将node的next指向prev的下一个节点元素

node.next=prev.next

第二步:再将prev的next指向node

prev.next=n五香牛肉的做法ode

经过第一步、第二步即可将新元素刺进到索金瓶梅在线引为2的当地。

从上不难看出,关于在链表中增加元素关键是找到要增加的节点的前一避孕办法个节点,因而关于在索引为0的节点增加元素就需求独自处理。

关于在链表中心增加元素的代码:

 //在链表的index(0--based)的方位增加新的元素e (时刻不常用,练惯用)
public void add(int index, E e) {
if (index < 0 || index > size) {
throw new IllegalArgumentException("方位不合法");
}
//关于头节点的特别处理
if (index == 0) {
addFirst(e);
} else {
Node prev = head;
for (int i = 0; i < index - 1; i++) {//获取到需求增加元素方位的前一个元素
prev = prev.next;
}
Node node = new Node(e)情侣,链表----在链表中增加元素详解,贡献;
node.next = prev.next;
prev.next = node;
size++;
}
}

此刻代码等同于:

 //在链表的index(0--based)的方位增加新的元素e (时刻不常用,练惯用)
public void add(int index, E e) {
if (index < 0 || index > size少年包青天3) {
throw new IllegalArgumentException("方位不合法");翼课网
}
//关于头节点的特别处理
if (index == 0) {
addFirst(e);
} else {
Node prev = head;
for (int i = 0; i < index - 1; i++) {//获取到需求增加元素方位的前一个元素
prev = prev.next;
}
// Node node = new Node(e);
// node.next = prev.next;
// prev.next = node;
prev.n地球停转之日ext=new Node(e,prev.next);
size++;
}盛世岁月
}

3.在链表尾部增加元素

这儿复用上述的add()办法

 //在链表结尾增加新的元素
public void addLast(E e){
add(size,e);
}

本末节完好代码:

 1 package LinkedList;
2
3 public class LinkedList {
4 //将Node节点规划成私有的类中类
5 private class Node {
6 public E e;
7 public Node n好妹妹图片ext;
8
9
10 //两个参数的结构函数
11
12 public Node(E e, Node next) {
13 this.e = e;
14 this.next = next;
15 }
16
17 //一个参数的结构情侣,链表----在链表中增加元素详解,贡献函数
18 public 情侣,链表----在链表中增加元素详解,贡献Node(E e) {
19 this.e = e;
20 this.next = null;
21 }
22
23 //无参结构函数
24 public 饭局的引诱Node() {
25 this(null, null);
26 }
27
28 @Override
29 public String toString() {
30 return e.toString();
31 }
32 }
33
34 //界说头节点
35 private Node head;
36
37 //节点个数
38 private int size;
39
40
41 //无参数结构函数
42 public LinkedList() {好想日
43 head = null;
44 size = 0;
45 }
46
47 //获取链表中的元素个数
48 public int getSize() {
49 return size;
50 }
51
52 //回来链表是否为空
53 public boolean isEmpty() {
54 return size == 0;
55 }
56
57
58 //在链表头增加新的元素e
59 public void addFirst(E e) {
60 head = new Node(e, head);
61 size++;
62 }
63
64 //在链表的index(0--based)的方位增加新的元素e (时刻不常用,练惯用)
65
66 public void add(int index,Ezgirl E e) {
67 if (index < 0 || index > size) {
68 throw new IllegalArgumentException("方位不合法");
69 }
70
71 //道德电影在线关于头节点的特别处理
72 if (index == 0) {
73 addFirst(e);
74 } else {
75 Node prev = hremoteead;
76 for (int i = 0; i < index - 1; i++) {//获取到需求增加元素方位的前一个元素
77 prev = prev.next;
78 }
79
80 // N绅士沙龙ode node = new Node(e);
81 // node.next = prev.next;
82 // prev.next = node;
83
84 prev.next=new Node(e,prev.next);
85
86 size++;
87 }
88
89 }
90
91 //在链表结尾增加新的元素
92 public void addLast(E e){
93 add(size,e);
94 }
95 }
演示站
上一篇:星巴克,python规范库系列教程(二)——functools 上,吃一堑长一智
下一篇:铃兰,怎么爬取链家实在成交价格并做剖析,长安逸动