1、对一个带头结点的单链表进行就地逆置,就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间,逆置即原来单链表为(a1,a2,......an)逆置后为(an......,a2,a1)。
2、写一个递归算法,统计一颗二叉树中一共有多少个节点,然后返回总节点数。
3、写出图的深度优先搜索遍历算法。(注意“搜索”二字,即找出符合条件的节点)。
4、对于一个无序数列,写一个算法,要求返回这个数列中第K大的数据。
1、对一个带头结点的单链表进行就地逆置,就地逆置即要求使用原来链表的节点空间而不需要另辟额外的存储空间,逆置即原来单链表为(a1,a2,......an)逆置后为(an......,a2,a1)。
2、写一个递归算法,统计一颗二叉树中一共有多少个节点,然后返回总节点数。
3、写出图的深度优先搜索遍历算法。(注意“搜索”二字,即找出符合条件的节点)。
4、对于一个无序数列,写一个算法,要求返回这个数列中第K大的数据。