| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 523 人关注过本帖
标题:单循环链表问题
取消只看楼主 加入收藏
zcdjt
Rank: 3Rank: 3
等 级:论坛游侠
威 望:4
帖 子:99
专家分:181
注 册:2014-9-9
结帖率:85.71%
收藏
已结贴  问题点数:20 回复次数:3 
单循环链表问题
//有50人围成一圈,每数到5时出列,问每次出列人的编号 ?
//我用的是单循环链表,可出不来结果,求大神指点。
#include<iostream>
using namespace std;
struct list
{
  int data;
  list *link;
};
void List(int n)
{
  list *first,*p,*p1,*p2;
  for(int i=1;i<=50;i++)
  {
    p=new list;
    p->data=i;
    if(i==1)
    {
     first->link=p;
    }
    else
    {
      p->link=first->link;
      first->link=p;
    }
  }
    p->link=first;
    p1=first;
    for(int i=0;i<n;i++)
    {
      int s=1;
      while(s<5)
      {
        p2=p1;
        p1=p1->link;
        s++;
      }
      p=p1;
      cout<<"出队列的数字是:"<<p->data<<endl;
      p2->link=p1->link;
      p1=p1->link;
      delete p;
    }
}
int main()
{
    List(50);
    system("pause");
    return 0;
}
搜索更多相关主题的帖子: include 单循环 
2015-04-15 22:08
zcdjt
Rank: 3Rank: 3
等 级:论坛游侠
威 望:4
帖 子:99
专家分:181
注 册:2014-9-9
收藏
得分:0 
回复 2楼 诸葛欧阳
能指出我的错误之处吗?有点想不通,请指教啦。

今朝醉
2015-04-16 14:56
zcdjt
Rank: 3Rank: 3
等 级:论坛游侠
威 望:4
帖 子:99
专家分:181
注 册:2014-9-9
收藏
得分:0 
回复 4楼 诸葛欧阳
能具体说下吗?谢了!

今朝醉
2015-04-16 22:11
zcdjt
Rank: 3Rank: 3
等 级:论坛游侠
威 望:4
帖 子:99
专家分:181
注 册:2014-9-9
收藏
得分:0 
回复 6楼 yangfrancis
我用的是带一个表头的单链表,在表头后面添加数据直到结束,你所说的我试了不行。不过谢了。

今朝醉
2015-04-17 12:58
快速回复:单循环链表问题
数据加载中...
 
   



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

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