链表习题3

来源：互联网发布：vb.net web开发教程编辑：程序博客网时间：2024/06/05 15:03

1. 编写一个函数，读取二进制文件中的所有整数，并构建一个整数链表。

2. 编写一个函数，在屏幕上显示第1步中生成的整数链表的所有整数，要求每行输出6个，每个占9列，右对齐。

3. 编写一个函数，对第1步生成链表中的每个结点内的整数作逆序处理。在main函数中输出结点数据逆序处理后的整数链表，输出格式与第2步相同。

4. 编写一个函数，找出第3步中生成的整数链表中最大值、最小值和平均值。在main函数中输出最大值、最小值和平均值。

5. 编写一个函数，删除第3步生成的整数链表中结点整数含有数字3的所有结点。在main函数中输出删除结点后的整数链表，输出格式与第2步相同。

6. 编写一个函数，将第5步生成的整数链表中结点整数同时含有数字4和8的所有结点的整数值输出到D盘根目录下的文本文件result.txt中，要求每个整数占一行。

typedef struct _node

{
   int value;
    struct _node *pnext;
}TagNode;

TagNode* append_list(TagNode* phead,TagNode* temp)
{
   if(phead==NULL){
       phead=temp;
   }
   else{
       TagNode* p=phead;
       while(p->pnext) p=p->pnext;
       p->pnext=temp;
   }
   return phead;
}

TagNode * create_list(char* filename)
{
   FILE* fp=fopen(filename,"rb");
   TagNode * phead=NULL;
   TagNode* temp;
   int value;

   if(fp==NULL) printf("file error!\n");
   while(fread(&value,sizeof(int),1,fp)==1){
       temp=(TagNode*)malloc(sizeof(TagNode));
       temp->value=value;
       temp->pnext=NULL;
       phead=append_list(phead,temp);
   }
   fclose(fp);
   return phead;

}

void reverse_list(TagNode *phead)
{
   TagNode* p=phead;
   int value;
   int temp;
   int num;
   if(phead==NULL) printf("no record!\n");
   else{
       while(p){
           temp=p->value;
           value=0;
           while(temp){
               num=temp%10;
               value=value*10+num;
               temp=temp/10;
           }
           p->value=value;
           p=p->pnext;
       }
   }

}

void search_nums_of_list(TagNode* phead,int* max,int* min,double* avg)
{
   TagNode* p=phead;
   int sum;
   int count;
   if(phead==NULL){
       printf("No record!\n");
       return;
   }

   *max=*min=sum=p->value;
   count=1;
   p=p->pnext;

   while(p){
       if(p->value>*max) *max=p->value;
       if(p->value<*min) *min=p->value;
       sum+=p->value;
       count++;
       p=p->pnext;
   }
   *avg=(double)sum/count;
}

void delete_node_of_list(TagNode* phead)
{
   TagNode* p=phead,*q=phead;
   int temp;
   if(phead==NULL){
       printf("no record!\n");
       return;
   }
   while(p){
       temp=p->value;
       while(temp){
           if(temp%10==3) break;
           else temp=temp/10;
       }
       if(temp>0){ //此时p指向要删除的结点
           if(p==phead){
               phead=p->pnext;
               free(p);
               p=phead;
               q=phead;
           }
           else{
               q->pnext=p->pnext;
               free(p);
               p=q->pnext;
           }

       }
       else{
           q=p;
           p=p->pnext;
       }
   }
}

int judge(int value)
{
   int flag1=0,flag2=0;
   while(value){
       if(value%10==4) flag1=1;
       if(value%10==8) flag2=1;
       value=value/10;
   }
   if(flag1 && flag2) return 1;
   else return 0;
}

void out_list(char* filename,TagNode* phead)
{
   FILE* fp=fopen(filename,"w");
   TagNode* p=phead;

   if(fp==NULL){
       printf("file error!\n");
       return;
   }
   if(phead==NULL){
       printf("no record!\n");
       return;
   }

   while(p){
       if(judge(p->value)){ //同时含有数字4,8
           fprintf(fp,"%d\n",p->value);
       }
       p=p->pnext;
   }
   fclose(fp);

}

void display_list(TagNode* phead)
{
   TagNode* p=phead;
   int count=0;
   if(phead==NULL) printf("no record!\n");
   while(p){
       printf("%9d",p->value);
       count++;
       if(count%6==0) printf("\n");
       p=p->pnext;
   }
   printf("\n");
}

void free_list(TagNode* phead)
{
   TagNode* p=phead;
   if(phead==NULL) return;
   while(p){
       p=p->pnext;
       free(phead);
       phead=p;
   }
}

int main()
{
   TagNode *phead;             // 指向链表的头结点
   int max, min;               // 分别存放链表中结点的最大值和最小值
   double avg;                 // 存放链表中结点的平均值

   //===创建链表并显示链表=======
   puts("原始链表为:");
   phead = create_list("D:\\data.dat");   // 创建链表
   display_list(phead);             // 显示链表
   //===链表中结点内的整数逆序后的链表=====
   puts("结点内的整数逆序后的链表为:");
   reverse_list(phead);             // 逆序链表
   display_list(phead);             // 显示链表
   //===找出最大值、最小值、平均值====
   search_nums_of_list(phead,&max,&min,&avg);   // 找出最大值、最小值和平均值
   puts("链表的最大值、最小值和平均值为:");
   printf("最大值为: %10d\n", max);
   printf("最小值为: %10d\n", min);
   printf("平均值为: %10.2f\n", avg);
   //===删除链表中包含数字3的结点===
   puts("删除结点后的链表为:");
   delete_node_of_list(phead);         // 删除包含数字3的结点
   display_list(phead);
   //===输出链表到文件中====
   out_list("D:\\result.txt",phead);   // 输出链表中包含数字4和8的结点的整数到文件
   //====释放链表======
   free_list(phead);

   return 0;
}

阅读全文

0 0