8(12分) 从左到右及从右到左遍历一个单链表是可能的,其方法是在从左向右遍历的过程中将连 接方向逆转,如图1所示。在图中的指针p指向当前正在访问的节点,指针pr指向指 针p所指节点的左侧的节点。此时,指针p所指节点左侧的所有节点的连接方向都已逆 转 ①(6分)使用 Pascal i或￠语言编写一个算法,从任一给定位置(pr;p)开始,将指 针p右移1个节点。如果p移出链表,则将p置为NULL,并让pr留在链表最右边的 节点上。 ②(6分)使用 Pasca或C语言编写一个算法,从任一给定位置(pr,p)开始,将指 针p左移一个节点。如果p移出链表,则将p置为NULL,并让pr停留在链表最左边的 节点上。8 （12 分） 从左到右及从右到左遍历一个单链表是可能的，其方法是在从左向右遍历的过程中将连 接方向逆转，如图 1 所示。在图中的指针 p 指向当前正在访问的节点，指针 pr 指向指 针 p 所指节点的左侧的节点。此时，指针 p 所指节点左侧的所有节点的连接方向都已逆 转。 ①（6 分）使用 Pascal 或 C 语言编写一个算法，从任一给定位置（pr,p）开始，将指 针 p 右移 1 个节点。如果 p 移出链表，则将 p 置为 NULL，并让 pr 留在链表最右边的 节点上。 ②（6 分）使用 Pascal 或 C 语言编写一个算法，从任一给定位置（pr,p）开始，将指 针 p 左移一个节点。如果 p 移出链表，则将 p 置为 NULL,并让 pr 停留在链表最左边的 节点上