读取文件的最后N行

方法一：快慢指针法，和找链表倒数第K个节点有点类似。同样适用两个文件指针，fp,fs,把快的文件指针先读N行后，快慢文件指针同时一行一行的开始读取，直到快的文件指针读到文件最后，则慢的文件指针此时读到文件的倒数第N行，就可以开始数数慢的文件指针的内容直到读取文件结束。

 代码实现如下：

void PrintfFileN(string filename,int n){
      File* fp,*fs;
      int i;
      char fpline[MAXLINE];
      char fsline[MAXLINE];
      if((fp = fopen(filename,"r")) == NULL)  
     {  
         fprintf(stderr,"Cannot open file:%s/n",filename);  
         exit(-1);  
     }  
       
     if((fs = fopen(filename,"r")) == NULL)  
     {  
         fprintf(stderr,"Cannot open file:%s/n",filename);  
         exit(-1);  
     }  
       
     for(i = 1;i <= n; i++)  
        fgets(fpline,MAXLEN,fp);         //先将fp移动n个位置   
       
     while(fgets(fpline,MAXLEN,fp) != NULL)  
         fgets(fsline,MAXLEN,fs);        //将fp与fq一起向尾部移动，直到fp指向末尾   
       
     //此时fq指向倒数第n行   
     while(fgets(fsline,MAXLEN,fs) != NULL)  
         printf("%s",fsline);            //输出从fq开始的每一行   
 }

    方法二：利用循环链表。设置链表的长度为n,节点的data为char型数组，用来保存一行的内容。首先打开文件，读取一行，将这行的内容拷贝到循环链表当前指针所指的节点中，然后把链表指针后移，重复读取，拷贝，结束后，链表中节点就保存了文件倒数N行的内容。

typedef struct Node{
     char Data[MAXLINE];
     struct Node * next;
}Node;
void PrintfFileN(string filename,int N){
      Node* list=NULL,*p=NULL,*temp;
      char fileData[MAXLINE];
      File* pFile;
      int i=0;
      while(i<N){//建个一个头结点是list的长度为N的链表
           if(list==NULL){
                list=p=(Node*)malloc(sizeof(Node));
                list->Data[0]='\0';
                list->next=NULL;
                i++;
           }else{
                temp= (Node*)malloc(sizeof(Node));
                temp->data[0]='\0';
                temp->next=NULL;
                p->next=temp;
                p=temp;
                i++;          
           }
      }
      p->next=list;//循环链表
      p=list;
      pFile=fopen(filename,"r");
      while(gets(fileData,MAXLINE,pFile)!=NULL){
           strcpy(p->Data,fileData);
           p=p->next;
      }
      for(i=0;i<N;i++){
          temp=p->next;
          printf("%s",p->data);
          free(p);
          p=temp;
      }
}