链表:学生数据库>>需要帮助

时间:2013-08-21 15:01:05

标签: database list linked-list

需要帮助编写正确的代码plz 问:编写一个程序,组织一个简单的学生信息数据库。

该程序应允许用户输入一系列学生数据记录。每个学生数据记录都有三个字段:名字,姓氏和年龄。用户应该能够执行以下4个操作:1)输入记录,2)删除记录,3)打印所有记录,以及4)对所有记录进行排序。所有4个选项都应在开头打印。用户应该接收提示,其中他/她可以输入与他想要执行的操作相对应的号码。输入记录操作将提示用户在同一行输入三个字符串,每个字段一个字符串。打印所有记录操作应该在不同的行上打印每个记录。排序所有记录操作应根据姓氏进行排序。

我写的代码是:(显示和添加正在工作,但删除和排序不是!)

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


     struct student
      {
         char fname[29];
         char lname[29];
         int age;
         struct student *next;
      };

      int main()
      {
        int i,n,ch,ps,x,k;
        k=0;
      struct student *h,*t,*t1,*w,*q;
      h=NULL;

      printf("\n/* student data records*/");


    while(1)
     {
          printf("\n1.display\n2:add\n3.delete\n4.exit\n5.sort by first name\n");
            printf("\nenter your choice=");
          scanf("%d",&ch);
          switch(ch)
    {
    case 1:
      if(h==NULL)
       {
        printf("no records are available");
      }
      w=h;
      while(w!=NULL)
     {
        printf("\nfirst name of a student:%s\nlast name of a student:%s\nage of a student:%d\n",
      w->fname,w->lname,w->age);
      w=w->next;
     }
    break;

    case 2:
       printf("\nenter the new record=\t");
       if(h==NULL)
     {
      h=t=(struct student *)malloc(sizeof(struct student));
       printf("\nfirst Name of a student:\t");
        scanf("%s",&t->fname);
        printf("\nlast Name of a student:\t");
        scanf("%s",&t->lname);
        printf("\nage of a student:\t");
        scanf("%d",&t->age);
       t->next=NULL;
    break;
    }
    else
      {
        t1=(struct student *)malloc(sizeof(struct student));
        printf("\nFirst Name of a student:\t");
        scanf("%s",&t1->fname);
        printf("\nlast Name of a student:\t");
        scanf("%s",&t1->lname);
        printf("\nage of a student:\t");
        scanf("%d",&t1->age);
        t1->next=t->next;
        t->next=t1;
        t=t1;
    }
    break;

    case 3:
        printf("enter name of student whos record is to be deleted=\n");
        scanf("%d",&ps);
        t=h;
     while(t->fname!=ps-1)
       {
         t=t->next;
        }
         t1=t->next;
         t->next=t1->next;
         free(t1);
     break;

    case 4:
     exit(0);
     break;

    case 5:
    printf("not working yet");
    {
    void sort( student[],int n)
     { int i,j,comp=0,passes=0;
       student temp;
       for(i=1;i<n;i++)
        {
           passes++;
           for(j=0;j<n-i;j++)
        {      comp++;
               if(st[j].lname < st[j+1].lname)
               {  temp=st[j];
                  st[j]=st[j+1];
                  st[j+1]=temp;
               }
        }
        }
     }
    }
    break;
    }
    }
    }

1 个答案:

答案 0 :(得分:0)

那么,在第5种情况下,您使用student作为数组的名称(或者可能是没有名称的数组的类型?)和temp的类型;然后你永远不会使用学生,但使用st,似乎没有在任何地方定义。我很惊讶这编译......

首先猜测一个解决方案:也许你的意思是sort()的参数是student st[]

第二个猜测:它没有编译,你实际上还没有尝试为链表编写排序代码。

尝试这种方法:首先让删除工作,但写入它以便它可选地返回“已删除”记录而不是释放它。然后,您可以通过构建新列表来替换旧列表,通过重复查找并且不完全删除旧列表中剩余的最大元素,然后将其添加到新列表,直到旧列表已用完为止。

至于删除不起作用,您没有提供任何详细信息,但我注意到h永远不会更改,并且您认为将找到搜索到的名称。