| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 576 人关注过本帖
标题:[求助]指针在链表里的问题
只看楼主 加入收藏
donald
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2006-11-13
收藏
 问题点数:0 回复次数:6 
[求助]指针在链表里的问题

n个人围成一圈报数每数m到把这个人剔除,然后又从一数起。要求输出每次这个人的编号
我用链表做的这个程序编译和连接通过以后运行会说 不能为只读
以前做指针的时候也总是这样
怎么回事呢?
谢谢各位
#include <stdio.h>
#include <malloc.h>
struct intNode{
int value;
struct intNode *next;
};
void main()
{
int i,j,n,m;
struct intNode *p,*head,*tail,*w,*u;
printf("enter m,n\n");
scanf("%d,%d",&m,&n);
for(i=1;i<=n;i++){
p=(struct intNode*)malloc(sizeof(struct intNode));
head=p;
p->value=i;
if(tail==NULL) head=tail=p;
else tail=tail->next=p;
}
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
w=p;//保留前驱指针
p=p->next;
}
printf("%d\n",p->value);
w->next=p->next;//把已经出现的数剔除
p->next=NULL;
}
}

搜索更多相关主题的帖子: 指针 表里 struct intNode 
2006-12-13 15:01
mayudong1
Rank: 2
等 级:论坛游民
威 望:1
帖 子:348
专家分:21
注 册:2006-4-18
收藏
得分:0 
tail指针没有赋初值

2006-12-13 15:08
abcBoy
Rank: 1
等 级:新手上路
帖 子:57
专家分:0
注 册:2006-12-13
收藏
得分:0 
1.tail最后得指向head;
2.剔除的时候用free函数;
3.计数的时候不是这样计算的:先做个循环链表,设一计数变量,算到m,删除一节点并打印之,计数器清零,继续.
2006-12-13 15:13
beansboy
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2006-12-11
收藏
得分:0 

你的链表没有围成圈!!!
p=new=(struct intNode*)malloc(sizeof(struct intNode));
{
......
}
p->next=new;
这样才围成那一圈(队列)判断就是(p->next!=p)

2006-12-13 15:58
donald
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2006-11-13
收藏
得分:0 

这个问题如果用数组怎么作呢

2006-12-14 09:52
putialc
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-12-14
收藏
得分:0 
做是能做,不过用数组浪费空间和时间
2006-12-14 23:46
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 
以下是引用putialc在2006-12-14 23:46:35的发言:
做是能做,不过用数组浪费空间和时间

可以比链表快而省


嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-12-15 00:26
快速回复:[求助]指针在链表里的问题
数据加载中...
 
   



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

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