C:链表并写入文件

Mtf22

我在使用链表并将其内容写入文件时遇到了一些问题。我编写了一些与链表一起使用的函数(您可以在开始/结束处插入节点,在第 n 个位置删除节点或搜索一个元素然后将其删除)。所有这些功能都可以正常工作。如果我显示链表的内容,一切都很好,正如预期的那样。但是当我尝试删除一个节点然后将链表的内容写入文件时出现问题,有很多垃圾值。如果我在列表的开头/结尾插入一个节点,它会正确显示文件。只有在删除节点时才会出现问题。每次更新链表时,都会重写文件。这里是将内容写入文件的函数:

void writetofile(const STUDENT *head,FILE *fw)
{

    if(head == NULL)
    {
        fprintf(stderr,"Ziadne zaznamy\n");
        return;
    }
    while(head!=NULL)
    {
        fprintf(fw,"%s %s %c %.2lf \n",head->meno,head->priezvisko,head->pohlavie,head->priemer);
        head = head->next;
    }

   return;
}

此函数显示文件的内容:

void showfile(FILE *f)
{
    int c;
    while((c=getc(f))!=EOF)
        putchar(c);
    printf("\n\n");
}

该程序由一个使用 switch 语句的简单菜单驱动,如下所示:

do
   {
    puts("\nYour choice:(q) to quit");
   printf("a:insert at the begining\tb:insert at the end\n");
   printf("c: delete from nth position\td:search for a name and delete\n");
   printf("e: display file\n");


   switch(choice = toupper(getchar()))
   {

       case 'A':
           pridajstudentanazaciatok(&head,tempmeno,temppriezvisko,temppohlavie,tempznamky);
           rewind(subor);
           writetofile(head,subor);
           break;

       case 'B':
           pridajstudentanakoniec(&head,tempmeno,temppriezvisko,temppohlavie,tempznamky);
           rewind(subor);
           writetofile(head,subor);
           break;

        case 'C':
            vymazzpozicie(&head,poziciaStudenta);
            rewind(subor);
            writetofile(head,subor);
            break;

        case 'D':
            vymazstudenta(&head,temppriezvisko);
            rewind(subor);
            writetofile(head,subor);
            break;

        case 'E':
            rewind(subor);
            showfile(subor);
            break;

        default:
            break;
   }
   }while(choice!='Q');

正如我所说,当更新链表时,文件会被重写。

这是从第 n 个位置删除节点的函数:

void vymazzpozicie(STUDENT **head,int pozicia)
{
    if(*head==NULL)
    {
        fprintf(stderr,"Prazdny zoznam.\n");
        return;
    }
    int i = 0;
    STUDENT *temp1 = *head;
    if(pozicia == 0)
    {
        *head =  temp1->next;
        free(temp1);
        return;
    }
     while(i != (pozicia-1))
    {
         temp1 = temp1->next;
         i++;

    }

    STUDENT * temp2 = temp1->next;
    temp1->next = temp2->next;
    free(temp2);
    return;
}

这个函数搜索一个节点并删除它:

void vymazstudenta(STUDENT **head,const char *priezvisko)
{

    STUDENT *traverse = *head;
    STUDENT *previous = NULL;
    if(*head == NULL || priezvisko==NULL)
    {
        fprintf(stderr,"Nespravny vstup.\n");
        return;
    }
    while( traverse != NULL )
    {
        if( strcmp(traverse->priezvisko,priezvisko) == 0 )
        {
            if( previous == NULL )
            {
                *head = traverse->next;
            }
            else
            {
                previous->next = traverse->next;
            }
            free( traverse );
            return;
        }
        else
        {
            previous = traverse;
            traverse = traverse->next;
        }
    }

    fprintf(stderr,"Student %s sa nenasiel.\n",priezvisko);

    return;

}

有人可以帮助我吗?谢谢。

格兰米鲁帕

此删除功能有一个主要错误:您假设您要查找的位置存在

试试这个:

void vymazzpozicie(STUDENT **head,int pozicia)
{
    if(*head==NULL)
    {
        fprintf(stderr,"Prazdny zoznam.\n");
        return;
    }
    int i = 0;
    STUDENT *temp1 = *head;
    if(pozicia == 0)
    {
        *head =  temp1->next;
        free(temp1);
        return;
    }
     while(temp1 != NULL && i != (pozicia-1))
    {
         temp1 = temp1->next;
         i++;

    }

    if(temp1 == NULL || temp1->next == NULL){
      // print some error
      return;
    }

    STUDENT * temp2 = temp1->next;
    temp1->next = temp2->next;
    free(temp2);
    return;
}

更新

rewind()我建议使用该函数而不是使用该函数重新打开文件,freopen(...)因为:如果您使用 删除一个元素,rewind()则只会覆盖文件的前 N-1 个元素的内容,而将第 N 个元素留在文件中。相反,您需要始终清除所有文件。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章