简单链表的应用

链表可以解决很多实际问题，比如数据结构课程上讲的多项式运算、求解约瑟夫问题，操作系统原理中的内存管理器实现等等。举一个在Windows通过链表搜索文件的实例，代码如下(vc6.0中编译通过)。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113

#include <stdio.h> #include <windows.h> struct DirList{ char table[256]; DirList *pNext; }; DirList *first,*newlist,*last; //加入文件夹链表 void AddList(char *list) { newlist=new DirList; strcpy(newlist->table,list); newlist->pNext=NULL; //假如文件链表为空，那么第一个和最后一个节点都指向新节点 if(first==NULL) { first=newlist; last=newlist; } //不为空，则原来最后一个节点指向新节点 else { last->pNext=newlist; last=newlist; } } //查找文件，并把找到的文件夹加入文件夹链表 void FindFile(char *pRoad,char *pFile) { char FileRoad[256]={0}; char DirRoad[256]={0}; char FindedFile[256]={0}; char FindedDir[256]={0}; strcpy(FileRoad,pRoad); strcpy(DirRoad,pRoad); strcat(DirRoad,"\\*.*"); WIN32_FIND_DATA findData; HANDLE hFindFile; hFindFile=FindFirstFile(DirRoad,&findData); if(hFindFile!=INVALID_HANDLE_VALUE) { do { if(findData.cFileName[0]=='.') continue; //假如是文件夹，则假如文件夹列表 if(findData.dwFileAttributes&FILE_ATTRIBUTE_DIRECTORY) { strcpy(FindedDir,pRoad); strcat(FindedDir,"\\"); strcat(FindedDir,findData.cFileName); //加入文件夹列表 AddList(FindedDir); memset(FindedDir,0x00,256); } //继续查找 }while(FindNextFile(hFindFile,&findData)); } strcat(FileRoad,"\\"); strcat(FileRoad,pFile); //查找要查找的文件 hFindFile=FindFirstFile(FileRoad,&findData); if(hFindFile!=INVALID_HANDLE_VALUE) { do {  strcpy(FindedFile,pRoad); strcat(FindedFile,"\\"); strcat(FindedFile,findData.cFileName); //输出查找到的文件 printf("%s\n",FindedFile); memset(FindedFile,0x00,256); }while(FindNextFile(hFindFile,&findData)); } } int SeachFile(char *Directory,char *SeachFile) { DirList NewList; strcpy(NewList.table,Directory); NewList.pNext=NULL; last=&NewList; first=&NewList;  while(true) { DirList *Find; //假如链表不为空，提取链表中的第一个节点，并把第一个节点指向原来第二个 if(first!=NULL) { //提取节点 Find=first; //并把第一个节点指向原来第二个 first=first->pNext; //在提取的节点的目录下查找文件 FindFile(Find->table,SeachFile); } //为空则停止查找 else { printf("文件搜索完毕\n"); return 0; } } return 0; } int main(int argc, char* argv[]) { if (argc!=3) { printf("程序名 文件目录 要搜索的文件名\n"); return 0; } SeachFile(argv[1],argv[2]); return 0; }

执行效果如下，测试搜索c:\windows目录中的记事本程序notepad.exe。