==================Asc Tree View===================
H
/ \
D J
/ \ \
A F K
\
B
================== End Of View ===================
好了不说废话了，附上一次作业程序的运行画面和下载地址:
Data Structure Act 5 Demos Designed By CSK(www.csksoft.net)
---------------------------------------- Please Select Demos:
[1].Get Strongly Spanning Graphs(Problem 1,2)
[2].KRUSKAL algorithm Demo(Problem 1,3)
[3].Dijkstra algorithm Demo(Problem 1,4)
[4].DFS & BFS Demo(Problem 1,4)
[0].Exit Load Demo Num:
=============================
Act 1 Problem 2:Multiply two polynomials
=============================
Would you like to use the default two polynomials?[Y/N]y
the first default polynomial is +7x^2+3.5x^3+2x^4+2x^9
the second default polynomial is +2.3x^2+4.4x^3+1x^4+6x^10
请按任意键继续. . .
polynomial1 * polynomial2 = +16.1x^4+38.85x^5+27x^6+12.3x^7+2x^8+4.6x^11+50.8x^1 2+23x^13+12x^14+12x^19
----------------------------
Demo Finished
请按任意键继续. . .
我的实践作业下载：
http://www.csksoft.net/data/legacyftp/Products/APP/DataStructProduct_BY_CSK.rar
原题下载（可能SJTU有版权..）：
ftp://FTP_visitor:visitor@ftp.csksoft.net/Public/Article/DataStruct_Instruction.rar
最后真心祝愿每一位将要考数构的朋友都能通过
上面的图绝对不是我处理出来的哦。其实只要在explorer里面把test1.txt.改名为test1.txt即可。但我是给重名文件加上引号的，因为这种重名现象很不稳定，你只要刷新下explorer显示就会回到前面的状态了。
但我不是要重点说这个的，现在就来分析下产生这些现象的原因吧。
首先在explorer中是无法直接创建以"."结尾的文件的：比如我要创建"file.txt.",如果起先没有"file.txt"这个文件，那么当你在创建文件输入文件名"file.txt."以后，系统会自动为你改名，你实际就创建了"file.txt"。对于原先存在"file.txt"的情况，当你要创建"file.txt."以后，系统就会提示你有同名文件存在。
可以说是系统把最后面的"."给略去了，这样正好能解释上面的现象。那为什么要略去呢？我们来研究下文件系统吧。
一般文件名分为标题名和扩展名两部分，这大部分人是知道的，比如上面的file.txt。他的标题名是file，扩展名是txt。这没问题，那么请问中间的"."属于什么呢？可能只能算是分割符吧。
但实际上文件系统中文件名是不保存分割符"."的，所以上面的file.txt在磁盘上其实就记录成下面的形式
file txt。其中空格可能是用一个0字节来将2部分分割开来了（当然本文不是要论述文件系统的，具体解释请参考资料）。
所以上面的“file.txt”，实际上那个"."是不记录在文件系统里面的，只是在显示的时候由文件系统负责加上去了而已。
知道了这点那么我们就来研究“file.txt.”这样的文件：
按照规定，扩展名部分是文件末端到由右向左出现的第一个"."位置的部分，如果没有出现"."，则表示没有扩展名。
于是得出的结论是上面这个“file.txt.”是没有扩展名的。按照上面的说法，文件系统中他的记录形式可以是：
file.txt<分割字节><空字符串>
也就是说最后面的"."是被去掉也是无所谓的。但他和“file.txt”实际上不是同名的文件。
但是我们知道除了文件系统内部，一般程序都是用以“.”作为分割符的文件名的，对于普通程序，由于略去了最后的“.”，“file.txt.”和“file.txt”在字符串形式上就成了同名文件。
如果你打开了“file.txt.”，由于略去了最后的"."，实际上最后访问了“file.txt”。这就是为什么修改了其中的一个文件，另外一个文件就会跟着改变的原因。
而对于文件的删除，由于2个文件的等效性，无论删除哪一个，实际上都是“file.txt”被删除。所以总会留下那个“file.txt.”，因此就会感觉是自动被改名了。
同样，如果再想删除留下的那个“file.txt.”，因为实际要删除的是“file.txt”，但这个文件已不存在了，所以系统当然就会报错，那也就无法删除了。
这样一来，上面的问题就解释好了，不过为什么系统会显示file.txt.而不把"."在显示中略去的原因我还没有弄清楚。
这里顺便说一下以前看到的建立带有"\"文件夹的办法，大家还记得创建的方法吗？
md c:\aa..\
为什么在文件夹后面要带上“.”。同时建立的文件夹也和我这里说的带有点的文件具有相同的性质！后来经过我反汇编CreateDirectoryW API发现，其中调用完RtlDosPathNameToNtPathName_U以后，没有对文件名正确性进行检查。这和我的WinFileKiller修改的目的一致：绕过了正确性检查。
而我尝试用WinFileKiller建立如下文件“file..\”。但失败了，“\”在RtlDosPathNameToNtPathName_U调用完毕以后就被略去了，在CreateDirectoryW 中也是如此（这是说的是WinNT内核下面的情况）
所以我猜测其实md c:\aa..\是建立了以“.”作为结尾的文件夹而不是先前认为的带有“\”。
呵呵，扯远了。
下面就来说说利用的问题。
接着上面说的“file.txt.”和“file.txt”。因为按照常规的操作，实际上都只是“file.txt.”这个文件被访问，所以“file.txt.”可以被认为是“中立”了。
但是如果我们想办法把数据写入到其中，在需要时在通过特殊手段读取出来不是很好玩吗？
比如我把很重要的数据注入“file.txt.”，又附上“file.txt”里面存着无关的数据。这样可以很好的保护自己的信息，别人即使打开“file.txt.”，那也是在看“file.txt”得文件，而要删除“file.txt.”，那也是删除了“file.txt”，呵呵，很有趣不是？
如果有种病毒能利用这个原理复制自己的话，那我想目前所有的杀毒软件都会失效^_^
对于这种文件的制作和数据植入我已经在WinFileKiller里面实现了，具体办法可以看[url]http://www.csksoft.net/blog/post/11.html[/url]。对于写入数据其实就是用同样办法修改MoveFile API。
说下简单的文件注入：
启动了WinFileKiller以后，选择2:"copy a File".此时按照提示,现输入要注入数据的源文件路径,然后输入带有"."结尾的文件路径即可。
其实这只是利用了文件系统的一些运作机制而已，并无高深技术。
本文适用于windowsXP和win2k，理论上支持winNT内核系统。测试环境winxp sp2_RTM
