PHP 向数组头部插入数据
函数:
array_unshift()
示例:
$s = array('a' => 0, 'b' => 3); array_unshift($s, '5'); print_r($s);
PHP 向数组头部插入数据
函数:
array_unshift()
示例:
$s = array('a' => 0, 'b' => 3); array_unshift($s, '5'); print_r($s);
arr.push(value),在数组的末尾添加一个或多个元素,并返回数组的新长度。
例如:
let arr=[1,2,3,4,5]
var longth=arr.push(6,7);
console.log(arr, longth);
数组的arr的值变为arr[1,2,3,4,5,6,7];
length接收返回的是修改后数组的长度7;
arr.pop()删除索引值最大的元素,并返回被删除的元素。
let arr=[1,2,3,4,5]
var delElement=arr.pop();
console.log(arr, delElement);
arr的值为[1,2,3,4] ,delElement的值为5
arr.pop()的与arr.length--的效果一样,但arr.length--没有返回值;
3、在数组的头部插入元素
unshift(value);在数组的头部添加一个或多个元素,并返回数组的新长度
let arr=[1,2,3,4,5]
var length= unshift(0);
console.log(arr,length);//arr的值为[0,1,2,3,4,5];length的值为更改后数组的长度6;
4、删除数组的头部元素
shift();删除索引为0的元素,并返回删除的元素
let arr=[1,2,3,4,5]
var delElement= unshift();
console.log(arr, delElement);
arr的值为[2,3,4,5];delElement的值为被删除的元素1;
5、数组和数组(或元素)的合并
concat()合并数组或元素,返回新的数组,原数组不会改变
let arr=[1,2,3,4,5]
let newArr=arr.concat([6,7,8],9,10);
console.log(newArr,arr);
newArr的值为[1,2,3,4,5,6,7,8,9,10];
arr的值还是原来的[1,2,3,4,5];
concat()还可以复制一个新数组;
let copyArr=arr.concat();//copyArr的值和arr的相同
6、在数组中添加删除或替换元素
splice();在任意位置添加或删除元素,返回删除或被替换的值,如果没有被删除或替换则返回空数组;
splice()方法会修改原数组的值;
只有一个值时,从当前位置删除到数组末尾
let arr=[1,2,3,4,5];
let num1=arr.splice(1)
console.log(num1;arr)//num=[2,3,4,5];arr=[1];
有两个值时,第一个值为删除的位置,第二个值为删除的个数;
let arr=[1,2,3,4,5];
let num1=arr.splice(2,3)//删除从索引值2开始的3个元素
console.log(num1;arr);// num1=[3,4,5],arr=[1,2]
有三个或者多个值时,第一个值为插入元素的位置,第二个值为替换的个数,后面的值都为插入的新元素;
let arr=[1,2,3,4,5];
let num2=arr.splice(2,1,6,7,8);//从索引值2开始替换掉1个元素,并且插入6,7,8//如果第二个值为0,则不替换,直接插入6,7,8;
console.log(num2;arr);//被替换的值num2=[3]; arr=[1,2,6,7,8,4,5]
7、截取复制数组指定位置的内容
slice(开始位置,结束位置);第二个参数不写默认到尾部,只能从前往后截取;返回的值为截取到的内容形成的新数组;
let copyArr=arr.slice(); // slice()或者slice(0)都可以复制数组;
let arr=[1,2,3,4,5];
let newArr=arr.slice(1,3);//截取索引1到索引3(不包括3)的值;
console.log(newArr,arr);//newArr=[2,3];arr=[1,2,3,4,5];
slice()方法不会更改到原数组的值
8、指定字符连接字符串
join();数组的每个元素以指定的字符连接形成新字符串返回;
let arr=[1,2,3,4,5];
let newArr=arr.join()//默认用逗号连接
console.log(newArr);//newArr=1,2,3,4,5;//如果连接符为空字符串,则会无缝连接
console.log(arr.join(“”));//输出为12345;
9、将数组进行排序
sort()将数组进行排序(升序),返回新数组,原数组也会改变;
let arr=[2,3,5,1,4];
let newArr=arr.sort();
console.log(newArr,arr);//newArr=[1,2,3,4,5]; arr r=[1,2,3,4,5]
10、将数组进行倒序
reverse();可以将数组进行倒序,并返回新数组
let arr=[1,2,3,4,5];
let newArr=arr. reverse();
console.log(newArr,arr);//newArr=[5,4,3,2,1];
博主微信公众号(左)、Python+智能大数据+AI学习交流群(右):欢迎关注和加群,大家一起学习交流,共同进步!
一、题目
在单向链表 L 头部插入一个元素。
注意,要在为新节点分配 L.head 变量之前设置新节点的 “next” 指针。如果初始列表为空(即 L.head 为空),那么就将新节点的 “next” 指针指向空(None)。
二、基本思想
1、创建一个新的节点;
2、将新节点的数据域设置为新元素,将该节点的 “next” 指针指向当前的头节点;
3、设置列表的头指针指向新节点。
三、图示
四、代码示例
"""
1、在单向链表 L 的头部插入一个元素。
注意:要在为新节点分配 L.head 变量之前设置新节点的“next” 指针。
如果初始列表为空(即 L.head 为空),那么就将新节点的“next” 指针指向空(None)。
2、在单向链表的尾部插入一个元素。
注意:在设置尾指针指向新节点之前,设置尾节点的“next”指针指向原来的尾节点。
当向一个空链表中插入新节点时,需要考虑空链表不存在尾节点的情况。
3、从单向链表中删除一个元素。
4、删除单向链表的第一个元素。
"""
class Empty(Exception):
"""
试图从空容器中访问元素时出错
"""
pass
class Node(object):
"""
节点类
"""
def __init__(self, element, next=None): # 初始化节点的字段
self.element = element # 元素引用
self.next = next # 指向下一个节点的引用
class SingleLinkList(object):
"""单向链表"""
def __init__(self):
self.head = None # 头节点
self.size = 0 # 链表元素个数
def init(self, data):
"""
初始化链表
:param data: 需要初始化的列表
:return:
"""
self.head = Node(data[0])
cur = self.head
for i in data[1:]:
node = Node(i)
cur.next = node
cur = cur.next
def len(self):
"""
返回链表元素个数
:return:
"""
return self.size
def is_empty(self):
"""
判断链表是否为空
:return: 如果是空链表,返回真
"""
return self.size == 0
def push(self, e):
"""
在单向链表的头部插入一个元素
Inserts an element in the header of a unidirectional linked list
:param e: 新插入的元素 The newly inserted element
:return:
"""
# 创建并链接一个新节点
self.head = Node(e, self.head)
self.size += 1
# 等价于:
# 创建新的节点实例,存储对元素e的引用
# node = Node(e)
# 设置新节点的“next”引用旧的头节点
# node.next = self.head
# 设置变量头以引用新节点
# self.head = node
# self.size += 1
def append(self, e):
"""
在单向链表的尾部插入一个元素
Inserts an element at the end of a unidirectional linked list
:param e: 新插入的元素 The newly inserted element
:return:
"""
# 创建新的节点实例,存储对元素e的引用
node = Node(e)
# 设置新节点的“next”引用 None 对象
node.next = None
# 判断链表是否为空
if self.is_empty():
self.head = node
else:
# 获取尾节点
# get tail node
cur = self.head
while cur.next is not None:
cur = cur.next
# 设置尾节点的“next”指向新节点
# set the next of the tail node to point to the new node
cur.next = node
def remove(self, e):
"""
从单向链表中删除一个元素
To remove an element from a unidirectional linked list
:param e: 需要删除的元素 Elements that need to be removed
:return:
"""
cur = self.head
pre = None
while cur is not None:
if cur.element == e: # 找到要删除的元素
# 要删除的元素位于链表头部
if cur == self.head:
self.head = cur.next
else:
pre.next = cur.next
return
# 未找到要删除的元素,移动游标
pre = cur
cur = cur.next
def top(self):
"""
返回单向链表的第一个元素
:return:
"""
if self.is_empty():
raise Empty("Stack is empty")
return self.head.element
def pop(self):
"""
删除单向链表的第一个元素
:return:
"""
if self.is_empty():
raise Empty("Stack is empty")
answer = self.head.element
self.head = self.head.next
self.size -= 1
return answer
def travel(self):
"""
遍历链表
:return: 链表的每一个元素
"""
cur = self.head
while cur is not None:
print(cur.element, end=" ")
cur = cur.next
print("")
if __name__ == "__main__":
link_list = SingleLinkList()
print("初始化单向链表:")
link_list.init(["MSP", "ATL", "BOS"])
link_list.travel()
print("在单向链表头部插入元素 LAX:")
link_list.push("LAX")
link_list.travel()
print("在链表的尾部插入元素 MIA:")
link_list.append("MIA")
link_list.travel()
print("删除链表中的节点 ATL:")
link_list.remove("ATL")
link_list.travel()
print("获取链表中的第一个节点元素:")
print(link_list.top())
print("删除链表中的第一个元素{}:".format(link_list.pop()))
link_list.travel()
# 运行结果:
# 初始化单向链表:
MSP ATL BOS
# 在单向链表头部插入元素 LAX:
LAX MSP ATL BOS
# 在链表的尾部插入元素 MIA:
LAX MSP ATL BOS MIA
# 删除链表中的节点 ATL:
LAX MSP BOS MIA
# 获取链表中的第一个节点元素:
LAX
# 删除链表中的第一个元素LAX:
MSP BOS MIA
var res [][]int
sum:=[]int{2}
res=append(res,sum)
var res [][]int
sum:=[]int{2}
res=append([][]int{sum},res...)
res=[[1,2],[3,4],[5,6]]
res...=[1,2] [3,4] [5,6]
是不是很神奇,他们被打散成一维了,这样就能和我们之前尾部插入时候传入的一维保持一致了,这样就可以成功前插了。
对应力扣107. 二叉树的层次遍历 II,今天刷题一次遇到append前插的办法,故在此记录一下,方便以后阅读。