Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/docker/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Math x←;在链表的上下文中说的是什么?_Math_Linked List - Fatal编程技术网

Math x←;在链表的上下文中说的是什么?

Math x←;在链表的上下文中说的是什么?,math,linked-list,Math,Linked List,在Donald Knuth的论文中,Knuth使用了← "运算符,用于描述应用于双链接列表链接的更新。该运算符是如何使用的 我认为这是怎么说的: L[R[x]]← L[x] L[R[x]] (now) points to L[x] 更详细地说: L[R[x]] The pointer to the predecessor of the successor of x ← L[x] 我查阅了维基百科,但是那里描述的箭头的用法似乎包括含义和函数映射 思考这种使用“←“可能是特定于域的,我浏览了链接

在Donald Knuth的论文中,Knuth使用了← "运算符,用于描述应用于双链接列表链接的更新。该运算符是如何使用的

我认为这是怎么说的: L[R[x]]← L[x]

L[R[x]] (now) points to L[x]
更详细地说: L[R[x]]

The pointer to the predecessor of the successor of x

L[x]

我查阅了维基百科,但是那里描述的箭头的用法似乎包括含义和函数映射


思考这种使用“←“可能是特定于域的,我浏览了链接列表。但是它使用”←“在数学意义上,意思是“暗示”。

来自“计算机编程的艺术”第3页:“箭头”←" 在步骤E3中,是非常重要的替换操作,有时称为赋值或替换←m被称为“n设置为m”,尽管这具有命令式编程风格。

这是一个很好的问题。箭头似乎是一个赋值运算符,在这种情况下,它可能被读取为“gets”,例如“L[R[x]]gets L[x]”。关于扩展它,我会说“L[R[x]]现在指向与L[x]相同的位置”,而不是“…指向L[x]”,因为(我相信)L[x]是一个所谓的L值,这意味着它自己的值是一个位置或指针,而不是一般值。希望这是有道理的。不确定在哪里要求更多的澄清。
points to
the predecessor of x