C++ 在链表中动态存储数据的问题

你的代码有很多问题:

• 你说你想要8个account中的maximum，但法规没有规定这样的限制.

• 在sum()中(顺便说一句，这是错误命名的)，您没有正确地循环通过 node ，因为temp = start;赋值是向后的.start是uninitialized，然后在循环中使用temp，从而调用undefined behavior.实际上根本不需要start变量，因为可以简单地增加account* temp参数.

• 在main()中，您最初将ptr指向一个8 accounts的数组，但如果用户在菜单上输入1，并且ptr是NULL(除非初始malloc()失败)，那么您将ptr指向一个account.如果你的目标是允许用户输入任意数量的account，那么你的列表管理就完全错了.

  更糟糕的是，每次用户在菜单上输入1，你就在数组的第一个account上调用addaccount()，而addaccount()只是用数据填充指定的account.所以，实际上你根本没有创建一个新的account并将其添加到列表中.你只是一次又一次地将前account个链接回自己.

• 如果用户在菜单上输入2，则您正在拨打1创建的last account.如果还没有创建account，代码将崩溃，因为此时temp是uninitialized.您需要调用first account上的函数，这样它就可以迭代整个列表.

• 如果用户在您的菜单上输入3，代码将try 输入free()个单独的account，但实际上您并没有从malloc()个单独的account开始.您正在try 将account存储在一个数组中，因此只需将数组存储为free()即可.

  此外，你的循环判断selection != 4，但你的菜单没有选项4.你应该判断selection != 3.

话虽如此，不妨try 以下方式:

#include <stdio.h>
#include <stdlib.h>

//node structure
typedef struct node {
   int no;
   char name[20];
   float total;
   struct node * nextptr;
}
account;

//adding accounts function
account* addaccount() {
   account *temp = malloc(sizeof(account));
   if (temp == NULL) {
      printf("Unable to create new account\n");
      return NULL;
   }
   fflush(stdin);
   printf("Enter the account name: \n");
   gets(temp->name);
   printf("Enter the account number: \n");
   scanf("%d", &temp->no);
   printf("Enter the account balance: \n");
   scanf("%f", &temp->total);
   temp->nextptr = NULL;
   return temp;
}

// function for calculating the average
float average(account* start) {
   if (start == NULL) return 0.0;
   float sum = 0.0;
   int t = 0;
   do {
      sum += start->total;
      start = start->nextptr;
      ++t;
   }
   while (start != NULL);
   return sum / t;
}

int main() {
   int selection;
   account *start = NULL, *last = NULL, *temp;

   do {
      //Menu
      printf("1.Adding account\n");
      printf("2.Find the average of the added accounts' balances\n");
      printf("3.Exit\n");
      scanf("%d", &selection);
      switch (selection) {
         case 1: {
            if ((temp = addaccount()) == NULL) break;
            if (start == NULL)
               start = temp;
            else
               last->nextptr = temp;
            last = temp;
            break;
         }
         case 2: {
            printf("%f\n", average(start));
            break;
         }
      }
   } while (selection != 3);

   temp = start;
   while (temp != NULL) {
      free(temp);
      temp = temp -> nextptr;
   }

   return 0;
}