试写出一个将数据元素b插入到带表头结点Head的单链表中第一个元素为a的结点之前的算法(若链表中没有a则将b插入到链表最后)。试写出一个将数据元素b插入到带表头结点Head的单链表中第一个元素为a的结点之前的算法(若链表中没有a则将b插入到链表最后)。
时间: 2023-04-10 14:05:02 浏览: 87
3-2 试编写一个算法,在带表头结点的单链表中寻找第i个结点.doc
以下是将数据元素b插入到带表头结点Head的单链表中第一个元素为a的结点之前的算法:
1. 定义一个指针p指向链表的头结点Head,一个指针q指向p的下一个结点。
2. 在循环中,判断q所指向的结点是否为a,如果是,则在p所指向的结点之前插入一个新结点,新结点的数据元素为b,然后返回。
3. 如果q所指向的结点不是a,则将p和q都向后移动一个结点,继续循环。
4. 如果循环结束后仍然没有找到a,则在链表的末尾插入一个新结点,新结点的数据元素为b。
以下是完整的lua closure factory代码:
function makeClosureFactory()
local x = 0
return function()
x = x + 1
return x
end
end
该函数返回一个闭包工厂,每次调用闭包工厂都会返回一个新的闭包,闭包中包含一个变量x,每次调用闭包都会将x的值加1并返回。这个闭包工厂可以用来创建多个计数器,每个计数器都是一个闭包,它们之间互不干扰。
阅读全文