| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 572 人关注过本帖
标题:急切等待高手援助!!!!!
只看楼主 加入收藏
songhuiping
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-5-7
收藏
 问题点数:0 回复次数:0 
急切等待高手援助!!!!!
我在本网站上面的数据结构页面找的约瑟夫问题在我的编程环境下显示
1>------ 已启动生成: 项目: 约瑟夫, 配置: Debug Win32 ------
1>正在编译...
1>约瑟夫.cpp
1>d:\my documents\visual studio 2008\projects\约瑟夫\约瑟夫\约瑟夫.cpp(10) : error C4430: 缺少类型说明符 - 假定为 int。注意: C++ 不支持默认 int
1>生成日志保存在“file://d:\My Documents\Visual Studio 2008\Projects\约瑟夫\约瑟夫\Debug\BuildLog.htm”
1>约瑟夫 - 1 个错误,0 个警告
========== 生成: 成功 0 个,失败 1 个,最新 0 个,跳过 0 个 ==========
我的版本是 Microsoft Visual Studio 2008 中文破译版
#include<stdio.h>
#include<malloc.h>

typedef struct lnode
{
    int num;
    struct lnode *next;
}node,*L;

main()
{
    int amount,start,circle,n,c;
    L p,l,q;

    printf("一共有几个人围成一圈?\n");
    scanf("%d",&amount);
    getchar();
    printf("从第几个开始计数?\n");
    scanf("%d",&start);
    getchar();
    printf("每几人一次循环?\n");
    scanf("%d",&circle);
    getchar();

    l=(L)malloc(sizeof(node));        //头结点
    l->next=NULL;
    l->num=0;
    q=l;
    n=0;

    while(n++<amount)
    {
        p=(L)malloc(sizeof(node));
        p->next=NULL;
        p->num=n;
        q->next=p;
        q=p;
    }
    q->next=l->next;        //形成循环链表

    //以上完成了单向循环链表的建立
    p=l->next;
    q=l;
    n=1;
    while(n++<start)
    {
        p=p->next;
        q=q->next;
    }
    //退出循环时p,q分别位于指定位置

    //接下去进行周期性结点删除,直到链表只余一个结点为止
    n=1;        //n计算被删除的结点的数量,当n=amount-1时删除结束
    while(n++<amount)
    {
        c=1;    //c作为循环临时变量
        while(c++<circle)
        {
            p=p->next;
            q=q->next;
        }
        //删除当前p指向的结点
        printf("删除结点%d\t",p->num);
        q->next=p->next;
        p=p->next;
    }
    printf("\n最后剩下%d\n",p->num);
}

QQ截图未命名.jpeg (135.54 KB)
搜索更多相关主题的帖子: 约瑟夫 cpp 援助 
2008-05-07 17:26
快速回复:急切等待高手援助!!!!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025000 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved