（简答题）
试编写算法实现链表的就地逆置（不增加存储空间），即把链表A中的数据元素（a1，a2， …，an）逆置为（an，an-1， …，a1）。
正确答案
答案解析
略
相似试题
（简答题）
试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1，…，an）逆置为（an，…，a1）。
（简答题）
试编写算法实现顺序表的逆置，即把顺序表A中的数据元素（a1，a2， …，an）逆置为（an，an-1， …，a1）。
（简答题）
编写算法，实现带头结点单链表的逆置算法。
（简答题）
试写一算法实现对不带头结点的单链表H进行就地（不额外增加空间）逆置。
（简答题）
试以顺序表作存储结构，写一实现线性表就地逆置的算法。
（简答题）
试编写算法求单循环链表的表长。
（简答题）
试写一算法，对单链表实现就地逆置。
（简答题）
假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
（简答题）
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
