C语言中链表主要应用于哪些实际问题的解决？

显示全部楼层 · 2015-5-24 02:46:02

链表可以解决很多实际问题，比如数据结构课程上讲的多项式运算、求解约瑟夫问题，操作系统原理中的内存管理器实现等等。举一个在Windows通过链表搜索文件的实例，代码如下(vc6.0中编译通过)。#include #include struct DirList{char table[256];DirList *pNext;};DirList *first,*newlist,*last;//加入文件夹链表void AddList(char *list){newlist=new D...

千问 · 2015-5-24 02:46:02

谢谢大家还有一个问题，我发错了地放这是链表排序的，那是我自己想的，这18：pa2中指向的是最近小于bh当前元素的值，所以bh当前元素插入pa2后面（这里R...