Question

我遇到链表的一些问题，并将其内容写入文件。我写了一些与链表一起工作的函数（你可以在开头/结尾插入节点，在第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;

}

有人能帮助我吗？感谢。

Answer 1

此删除功能有一个主要错误：您认为您所寻找的位置存在

试试这个：

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个元素，将Nth留在文件中。相反，您需要始终清除所有文件。

C：链接列表并写入文件

1 个答案:

的更新