jnberhue 发表于 2006-3-16 14:15

[求助]不懂做的一道数据结构题,请高手帮帮忙

<p>老师布置的一道作业,我刚学不久做不出来,希望高手指点一下</p><p></p><pre>作业要求:
   06年03月15日,16日,晚上12点之前必须上交作业,迟交作业一秒都会按照零分处理(因为系统不会再接受你的作业)。计一,计二,软三15号晚上12点之前上交,软一,软二16号晚上12点之前上交

   把1、2、3按照顺序放到头文件。小小的建议:在你写每个函数的时候,最好也在纸上把函数写清楚,
   因为考试的时候还是需要把你写过的函数写在纸上的。

1. struct courses_taken
   {
      char   name;
      float  credit;
      float  grade;
   };

2.  
      typedef struct student   
   {
      char  first_name;
      char  last_name;
      int   age;
      int   student_id;
      char  gender;                        //m or f
      float GPA;                           //平均分
      struct courses_taken *course_list;   //已经选修过的课程,这也是一个struct
    } Data;

3.   
       typedef struct list_node {
                   Data        d;
                   struct list_node  *next;
     } Node;

4. 你必须写七个文件,文件名命名统一如下:

       (1)list.h             //头文件,
       (2)list_creation.c    //用动态的方法建立三个节点,只有一个函数
       (3)node_insert.c      //插入一个节点,函数
       (4)node_delete.c      //删除一个节点,函数
       (5)list_delete.c      //删除整个list, 函数
       (6)print_list.c       //打印,打印出所有节点的data,函数,要求有适当的换行。
       (7)main.c             //主函数。

5. 主函数的要求:
   任何时候调用print_list之前,之后,必须调用printf("\n")换行!

       (1)用静态的方法建立三个节点,名字分别是:Jacky Chen,Jacky Zhang,Jay zhou,然后调用print_list
       (2)用list_creation建立三个节点,名字分别是:Michael Jackson,Geordge Bush,Tomy Blare,然后调用print_list
       (3)把这六个节点连成list,按照first name 的字母顺序排序 。然后调用print_list
       (4)用node_insert插入二个节点,名字是:Rongji Zhu,Andy Liu 。按照first name 的字母顺序插入。然后调用print_list
       (5)用node_delete删除一个节点,名字是:Geordge Bush, 然后调用print_list
       (6)用list_delete删除整个list,   







</pre>

madio 发表于 2006-3-16 22:44

这个是链表的操作,在书上会有伪代码的,你可以照着改写一下就行,不会太长的!想帮你,可是没时间写代码呀!

fengzhing 发表于 2006-3-18 13:08

这个题只要花时间就能做出来吧,楼主何不动动大脑呢,不动小心生锈哇

jnberhue 发表于 2006-3-18 23:47

<p>楼上的有所不知,我们的教材是全英文的,难看得懂,再说我也不是没自己做过,自己做的都一大堆错误,没办法呀~~</p>

jnberhue 发表于 2006-3-18 23:51

你们要是懂得话就帮帮忙吧,谁都是从不懂到懂的,这是个必然的阶段,相信你们也有这样的经历

mailinhong 发表于 2006-4-13 22:37

<p>bu zhi dao</p>

mailinhong 发表于 2006-4-13 22:38

页: [1]
查看完整版本: [求助]不懂做的一道数据结构题,请高手帮帮忙