在双链表中，若仅知道指针p指向某个结点，不知头指针，根据p遍历整个链表，试设...

问答题在双链表中，若仅知道指针p指向某个结点，不知头指针，根据p遍历整个链表，试设计算法实现。

1.问答题已知一个单循环链表，编写一个函数，将所有箭头方向取反。

2.问答题已知一个指针p指向单循环链表中的一个结点，编写一个对此单循环链表进行遍历的算法。

3.问答题有一个共10个结点的单链表，设计一个函数，将此单链表分成两个单链表，要求其中一个仍以原表头指针head1作表头指针，表中顺序包括原线性表的第一、三等奇数号结点；另一个链表以head2为表头指针，表中顺序包括原单链表第二、四等偶数号结点。

4.问答题有一个共10个结点的单链表，试设计一个函数将此单链表分为两个结点数相等的单链表。

5.问答题已知一个单链表，编写一个函数将此单链表复制一个拷贝。

6.问答题已知一个递增有序的单链表，编写一个函数向该单链表中插入一个元素为x的结点，使插入后该链表仍然递增有序。

7.问答题已知一个单链表，编写一个函数从此单链表中删除自第i个元素起的length个元素。

8.问答题已知一个单链表，编写一个删除其值为x的结点的前趋结点的算法。

9.问答题设计一个函数，查找单链表中数值为x的结点。

10.问答题有一个有n个结点的单链表，设计一个函数将第i-1个结点与第i个结点互换，但指针不变。