『求助』C++ 程序设计

chocolate

题目：

1、建立一个有n名学生数据的单链表，每个学生记录包括学号、姓名、成绩。要求：
（1） 按学号递增的次序输出整个学生单链表。
（2） 用二分法查找成绩为某个值的学生记录。
（3） 在某个学生记录之前插入一个新记录。
（4） 删除姓名为“汪玲”的学生记录。

2、复数的表示和运算
要求：输入和显示复数，并能进行复数的加、减、乘运算。

3、Josephus问题（约瑟夫环问题）
[问题描述]设有n个人围坐一圈，现从某个人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列，如此下去，直到所有人都出列为止。试设计确定他们的出列次序序列的程序。
该问题是古罗马著名史学家Josephus提出的问题演变而来，故常称为Josephus问题。
提示：可用环形数组来实现。

4、排序问题
题目要求：输入n个学生的考试成绩表，每条信息由姓名与分数组成。请按分数从高到低来排序。

请写出源代码，最好用较为容易理解的方法解决上述问题。
因为哦的C＋＋刚刚开始起步！


谢谢

milanese

这几道题都属于数据结构的问题。推荐两本书《C语言与习题解答》和《数据结构(C语言篇)习题与解答》清华大学出版社出版。
学C语言关键在于流程图，过程清楚了，就好编程了。
第三题的答案在前一本书的第227页。源代码如下：
#include <stdio.h>
main()
{
        struct child
        {
                int next;
                int num;
        }link[100];
        int i=0;
        int k=0;
        int n=0;
        int w=0;
        int s=0;
        int count=0;
        printf("小孩个数n=");
        scanf("%d",&n);
        printf("开始报数小孩的编号w=");
        scanf("%d",&w);
        printf("报到第几个出列s=");
        scanf("%d",&s);
        for(i=1;i<=n;++i)
        {
                if(i==n)
                {
                        link.next=1;
                }
                else
                {
                        link.next=i+1;
                }
                link.num=i;
        }
        printf("结果:\n");
        i=1;
        if(w==i)
        {
                k=n;
        }
        else
        {
                k=w-1;
        }
        count=0;
        while(count!=n)
        {
                i=0;
                while(i!=s)
                {
                        k=link[k].next;
                        if(link[k].num!=0)
                        {
                                ++i;
                        }
                }
                printf("%8d",link[k].num);
                link[k].num=0;
                ++count;
                if(count%10==0)
                {
                        printf("\n");
                }
        }
        printf("\n");
}

vaio

这个用c＋＋编译？不是c啊～呵呵，看看数据结构的书吧～否则是绝对编不出的！！

残酷天使

Josephus问题网上肯定有答案
其他的如果数据结构理解的话也不难,我最近没时间
如果是你的作业的话我劝你真的自己做

chocolate

= =

谢谢大家

是思考题，呵呵！

哦回再看看的