</pre><pre name="code" class="html">/* 2015-1-13 [watchmen 数据结构和算法 01-链表和数组]
** 链表的一个简单应用,读取目录下的文件及子文件名并排序
** (a) 不知道这个目录下有多少个子文件和目录
** (b) 读取目录下的子目录条目.opendir 打开目录 readdir 从目录中读取一个文件项, 读取的顺序不是排列好的
** 选择链表来存储是不错的选择. 动态的增加节点数, 在中途中添加新的节点. 链表方便操作
*/
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <dirent.h>
#include <string.h>
typedef struct list
{
char *name;
struct list *next;
}linknode, *linklist;
linklist insert_local(linklist head, linklist newnode)
{
assert(newnode);
linklist temp = head;
if(temp == NULL)
{//空链表
head = newnode;
return head;
}
if(strcmp(temp->name,newnode->name) > 0)
{//插入head处
newnode->next = temp;
head = newnode;
return head;
}
linklist prev = head;
temp = head->next;
while(temp != NULL)
{//不断循环查找应该放入的位置
if(strcmp(newnode->name,temp->name) > 0
链表的一个简单应用---目录下的文件并排序
最新推荐文章于 2022-12-07 15:57:09 发布