单链表节点交换与平衡二叉查找树构建算法设计.pdfVIP

1、已知线性表（a,a,…a）以不带表头结点的单链表，线性表元素的编

01n-1

号分别为0,1…n-1，首结点由head指示。设计算法将单链表的第i(i0)号结

点与前驱结点交换位置，其它结点的相对位置不变。假设链表至少有2个结

点，i号结点在链表中存在。例如链表元素依次为：0,1,2,3四个结点，2号结

点与前驱交换后，链表元素依次为：0,2,1,3；而1号结点与前驱交换后，链

表元素依次为1,0,2,3。

2、将自然数1..n作为二叉查找树的结点，编写递归算法创建一棵平衡的二叉查

找树。即n/2结点作为根结点，1..n/2-1在根的左边，n/2+1..n在根的右边。

1、编写函数conversion(head,d),实现十进制数转换为二进制数的单链表。Head

单链表的头指针，d为一个十进制正整数。如d=23,创建单链表如下图所示：

101