元素节点逆序排列

元素节点逆序排列

利用appendChild()将元素节点放到父元素的最后面。注意是从倒数第二个数开始,只用循环n-2次。

例如:

<body>
    <ol>
    	<li>1</li>
        <li>2</li>
        <li>3</li>
		<li>4</li>
	</ol>
</body>
<script>
    let myli=document.getElementsByTagName("li");
	let len=li.length;
	console.log(li);//1,2,3,4
	for(let i=2;i<=len;i++){//注意循环n-2次
        li[0].parentElement.appendChild(li[len - i]);
    }
	console.log(li);//4,3,2,1      
</script>
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 可以采用插入排序的思路,从头节点开始遍历链表,将每个节点插入到已排好序的链表中。具体实现如下: 1. 定义一个指针p指向链表的第一个数据节点,将其视为已排好序的链表。 2. 定义一个指针q指向p的下一个节点,如果q不为空,则进行以下操作: a. 如果q的值大于等于p的值,则将p指向q,q指向p的下一个节点,继续进行下一轮比较。 b. 如果q的值小于p的值,则从已排好序的链表头开始遍历,找到第一个大于等于q的节点,将q插入到该节点之前。 3. 重复步骤2,直到q为空。 这个算法的时间复杂度为O(n^2),但是空间复杂度为O(1),符合要求。 lua closure factory 完整代码: function createClosureFactory() local count = 0 return function() count = count + 1 return function() return count end end end local closureFactory = createClosureFactory() local closure1 = closureFactory() local closure2 = closureFactory() print(closure1()) -- 输出1 print(closure2()) -- 输出2 中文加密: 中文加密可以采用简单的替换加密算法,将每个中文字符替换成另一个中文字符。具体实现如下: 1. 定义一个替换表,将每个中文字符映射到另一个中文字符。 2. 遍历要加密的字符串,将每个中文字符替换成替换表中对应的字符。 3. 返回替换后的字符串。 这个算法的时间复杂度为O(n),但是空间复杂度取决于替换表的大小。 示例代码: local replaceTable = { ["中"] = "国", ["文"] = "化", ["加"] = "密", } function encryptChinese(str) local result = "" for i = 1, #str do local c = string.sub(str, i, i) if replaceTable[c] then result = result .. replaceTable[c] else result = result .. c end end return result end print(encryptChinese("中文加密")) -- 输出"国化密" ### 回答2: 首先,我们需要明确两个问题: 1. 怎样建立一个带头节点的单链表L? 2. 如何在保证空间复杂度为O(1)的情况下,将单链表L中的元素递增有序排列? 对于第一个问题,我们可以使用头插法建立一个带头节点的单链表L。首先创建一个头节点,然后依次输入数据节点,每次都将新节点插入到头节点之后。这样就得到了一个带头节点的单链表L,且数据节点按输入的逆序排列。 现在,我们考虑第二个问题。要将单链表L中的元素递增有序排列,可以采用插入排序的思路。从链表的第二个节点开始,依次将后续的节点插入到已排好序的子链表中。 具体算法如下: 1. 初始化一个指针p指向链表的第二个节点。 2. 用一个指针q记录p的前一个节点。 3. 在已排好序的子链表中寻找插入位置,即找到第一个比p指向的节点值大的节点的前一个节点。设该节点为r。 4. 将p从原位置摘下,并在r后插入。 5. 继续进行下一次插入排序,将p指向下一个待插入节点,并更新q为p的前一个节点。 6. 重复步骤3-5,直至p指向链表的最后一个节点。 通过上述算法,我们可以将单链表L中的元素递增有序排列。该算法的时间复杂度为O(n^2),空间复杂度为O(1)。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一只特仑苏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值