之前寫(xiě)過(guò)類似的文章：

https://blog.csdn.net/morixinguan/article/details/83309576

    關(guān)于文件操作，特別是從后往前讀取，要是像上面這篇文章一樣去操作，那效率明顯就太低了，如果一旦數(shù)據(jù)一多，很難處理。

    于是想到了用更好的數(shù)據(jù)結(jié)構(gòu)來(lái)解決這個(gè)問(wèn)題，不就是想從后往前顯示嘛？那么就可以用鏈表來(lái)解決這個(gè)問(wèn)題了。

    

typedef struct links

{

int size  ; 

void *ptr ; 

struct links *next ;

struct links *pre  ;

}LINKS;

    這是鏈表的數(shù)據(jù)結(jié)構(gòu)，ptr就是要存放的數(shù)據(jù)，pre是前驅(qū)指針，next是后繼指針，通過(guò)這兩個(gè)指針，即可以方便實(shí)現(xiàn)鏈表的遍歷。

   下面定義要實(shí)現(xiàn)的函數(shù)：

typedef  void (*print_t)(void *Data)  ; 

void print(void *Data);

//打印鏈表節(jié)點(diǎn)

void   print_links(LINKS *Header , print_t  func);

//創(chuàng)建鏈表頭

LINKS  *Create_Links_Header(int size);

//頭插

void  top_append(LINKS *Header , void *Data , int size);

//獲取文件總行數(shù)

int GetTotalLineCount(FILE *file);

    

整體實(shí)現(xiàn)：

#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.插入數(shù)據(jù) 

FILE *fp = NULL ;

fp = fopen("1.csv","r");

if(NULL == fp)

{

printf("open csv file fail!\n");

return -1 ;

}

//移到文件頭 

fseek(fp,0,SEEK_SET);

//獲取文件的總行數(shù) 

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);

//這里可以進(jìn)行數(shù)據(jù)處理...

//這里可以進(jìn)行數(shù)據(jù)處理...

}

//打印鏈表節(jié)點(diǎn)

void print_links(LINKS *Header , print_t func)

{

LINKS *tmp = Header->next ; 

 

while(tmp != Header)

{

func(tmp->ptr);

tmp = tmp->next ;

        free(tmp->pre);

}

}

//獲取文件的總行數(shù)

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;

}

//創(chuàng)建表頭

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 ; 

}

 

運(yùn)行結(jié)果:

如下圖所示為excel文件的數(shù)據(jù)：

運(yùn)行程序得到：

從這里看到，整個(gè)程序就是利用了棧的思想，先進(jìn)后出，這樣的實(shí)現(xiàn)既簡(jiǎn)單，也高效。