js算法题

二叉树排序


  

	
		
	
	
		
	


双向链表

1、将学生信息输入到一个双向链表;
2、按不同的方式对此双向链表排序:按学生成绩排序;按学生姓名排序;
3、正、逆向显示该链表内容;

思路
1,没啥说的,新建一个链表首节点,一个节点放一个数据就ok了。有prev 和next
2,排序的问题,其实可以参考数组的排序一个道理。用冒泡,两层循环搞定了。只不过把数组对调换成链表对调。
3,简单了,顺序或者逆序的输出链表就OK了。


数组1

有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里
请找出丢失的数字,最好能有程序,最好算法比较快
假设n=10000




你可能感兴趣的:(js算法题)