已知有一个单向循环链表，其每个结点中含三个域：pre，data和next，其...

问答题已知有一个单向循环链表，其每个结点中含三个域：pre，data和next，其中data为数据域，next为指向后继结点的指针域，pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。

参考答案：

2.问答题 假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。
要求同上题，试对单链表编写算法，请释放A表中的无用结点空间。

参考答案：

3.问答题 假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。

对上述的条件作以下两点修改，对单链表重新编写求得表C的算法。
（1）假设在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同；
（2）利用原表（A表或B表）中的结点构成表C，并释放A表中的无用结点空间。

参考答案：

4.问答题 假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。

对上述的条件作以下两点修改，对顺序表重新编写求得表C的算法。
（1）假设在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同；
（2）利用A表空间存放表C。

参考答案：

5.问答题假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对单链表编写求C的算法。

参考答案：

6.问答题假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。

参考答案：

7.问答题假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。

参考答案：

8.问答题 设线性表，A=（a₁，a₂，…，a_m）B=（b₁，b₂，…，b_n），试写一个按下列规则合并A，B为线性表C的算法，即使得
C=（a₁，b₁，…，a_m，b_m，b_m+1，…，b_n）当m≤n时；
C=（a₁，b₁，…，a_n，b_n，a_n+1，…，a_m）当时m＞n时。
线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。

参考答案：

9.问答题试写一算法，对单链表实现就地逆置。

参考答案：

10.问答题试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a₁，…，a_n）逆置为（a_n，…，a₁）。

参考答案：