之前写过类似的文章：
https://blog.csdn.net/morixinguan/article/details/83309576
关于文件操作，特别是从后往前读取，要是像上面这篇文章一样去操作，那效率明显就太低了，如果一旦数据一多，很难处理。
于是想到了用更好的数据结构来解决这个问题，不就是想从后往前显示嘛？那么就可以用链表来解决这个问题了。
typedef struct links { int size ; void *ptr ; struct links *next ; struct links *pre ; }LINKS;
这是链表的数据结构，ptr就是要存放的数据，pre是前驱指针，next是后继指针，通过这两个指针，即可以方便实现链表的遍历。
下面定义要实现的函数：
typedef void (*print_t)(void *Data) ; void print(void *Data); //打印链表节点 void print_links(LINKS *Header , print_t func); //创建链表头 LINKS *Create_Links_Header(int size); //头插 void top_append(LINKS *Header , void *Data , int size); //获取文件总行数 int GetTotalLineCount(FILE *file);
整体实现：
#include<stdio.h> #include<stdlib.h> #include <string.h> #define NR(x) (sizeof(x)/sizeof(x[0]+0)) typedef struct links { int size ; void *ptr ; struct links *next ; struct links *pre ; }LINKS; typedef void (*print_t)(void *Data) ; void print(void *Data); void print_links(LINKS *Header , print_t func); LINKS *Create_Links_Header(int size); void top_append(LINKS *Header , void *Data , int size); int GetTotalLineCount(FILE *file); int main(void) { int line = 0 ; int file_all_line = 0 ; char line_buffer[50] = {0}; LINKS *Header = NULL ; //1.初始化链表 Header = Create_Links_Header(0); if(NULL == Header) { fprintf(stderr , "malloc Header fail \n"); return -1 ; } //2.插入数据 FILE *fp = NULL ; fp = fopen("1.csv","r"); if(NULL == fp) { printf("open csv file fail!\n"); return -1 ; } //移到文件头 fseek(fp,0,SEEK_SET); //获取文件的总行数 file_all_line = GetTotalLineCount(fp); for(line = 0 ; line < file_all_line ; line++) { if(fgets(line_buffer,50,fp)) { printf("line_buffer:%s",line_buffer); top_append(Header , line_buffer , 100); } } print_links(Header,print); fclose(fp); free(Header); return 0 ; } void print(void *Data) { printf("%s" ,Data); //这里可以进行数据处理... //这里可以进行数据处理... } //打印链表节点 void print_links(LINKS *Header , print_t func) { LINKS *tmp = Header->next ; while(tmp != Header) { func(tmp->ptr); tmp = tmp->next ; free(tmp->pre); } } //获取文件的总行数 int GetTotalLineCount(FILE *file) { int line_num = 0; char strLine[50]; fseek(file,0,SEEK_SET); while (fgets(strLine, 50, file)) line_num++; fseek(file,0,SEEK_SET); return line_num; } //创建表头 LINKS *Create_Links_Header(int size) { LINKS *New = NULL ; New = malloc(sizeof(LINKS)); if(NULL == New) { fprintf(stderr , "malloc LINKS header fail \n"); return NULL ; } New->size = size ; New->ptr = NULL ; New->next = New ; New->pre = New ; return New ; } //链表头插 void top_append(LINKS *Header , void *Data , int size) { LINKS *New = NULL ; New = malloc(sizeof(LINKS)); if(NULL == New) { fprintf(stderr , "malloc links fail \n"); return ; } New->ptr=NULL ; New->size = size ; New->ptr = malloc(size); if(NULL == New->ptr) { fprintf(stderr , "malloc links data fail \n"); return ; } memcpy(New->ptr , Data , size); New->next = Header->next ; New->pre = Header ; New->next->pre = New ; New->pre->next = New ; }
运行结果:
如下图所示为excel文件的数据：
运行程序得到：
从这里看到，整个程序就是利用了栈的思想，先进后出，这样的实现既简单，也高效。
