
网问答>>c语言数据结构约瑟夫单循环链表出现异常


c语言数据结构约瑟夫单循环链表出现异常
时间:2019-10-12 09:49:04
以下是代码#include stdio.h#include stdlib.htypedef struct Node /*结点类型定义*/{ int password,num; /*password为密码,num为序号*/ struct Node* next;}Node, *LinkList; /*Node为结构体类型,*LinkList为结构指针类型*///创建循环单链表(尾插法)void Creat_Josephring(){ LinkList L; L=(LinkList)malloc(sizeof(Node)); /*初始化链表*/ L-next = NULL; Node *rear,*s; rear = L; /*rear指针动态指向表尾,其初值指向头结点*/ int a = 1,c; printf("请输入密码:"); scanf("%d",&c); while ( c != -1 ) { s = (Node*)malloc(sizeof(Node)); s-num = a; a++; s-password = c; rear-next = s; rear = s; scanf("%d",&c); } rear-next = L;}//约瑟夫环void Josephring( LinkList L, int m ) { int i; Node *p=L,*pre; p = p-next; //这个地方出现段错误 while( p-next != p ) { for( i=1; im+1; i++ ) { pre = p; p = p-next; } printf("%d",p-num); pre-next = p-next; free(p); p = pre-next; m = p-password; } printf("%d",p-num); free(p);}int main(){ LinkList L; Creat_Josephring(); Josephring(L,20); return 0;}运行之后,出现segmentation fault,求大佬们帮帮忙

问题还不少,指针变量p,q在主函数中都没有值,如何运算,注意各个函数中定义的变量都是局部变量,只能在本函数中可见(使用),AddToL()函数中的p和Delete()中的q在main()中不可见,就是不能共用。main()函数中的语句:scanf("%d",&(p-code));p-num=i;p没有(值),这样容易出大问题建议:首先你要有一个思路,想象一下,n个人手拉(链)手,从编号为1的人开始报数,执行约瑟夫循环过程。用两个函数完成,Create_CL(LinkList &L,int n)完成环(循环链表)的创建,第二个是约瑟夫循环过程(包括输出)。下面是我写的代码,你参考下#includestdio.h#includestdlib.htypedef struct LNode{int num;int code;LNode *next;}LNode,*LinkList;void CreateList(LinkList &L,int n){创建带头结点的循环单链表L=(LinkList)malloc(sizeof(LNode));L-next=L;LinkList p,q=L;int i;for(i=1;i=n;i++){p=(LinkList)malloc(sizeof(LNode));if(!p) exit(0);p-num=i;printf("请输入第%d个人的密码值",i);scanf("%d",&p-code);p-next=q-next;q-next=p;q=p;}}void Joseph(LinkList L,int n){LinkList p=L,q;int count=0,m=p-next-code;读取第一个人的密码printf("n出列序列:n");while(L-next!=L){if(count==m-1){q=p-next ;p-next =q-next ;删除结点(出列)printf("%dt",q-num);if(p-code=0)exit(0);m=q-code;n--;free(q);count=0;}else{p=p-next ;if(p-next==L)p=p-next;报数时跳过头结点count++;}}printf("n");}int main(){LinkList L,p;int n=5;CreateList(L,n);Joseph(L,n);return 0;}
时间:2019-10-12 09:49:11
本类最有帮助
- 关于贵巢床垫,听说其环保性能怎么样呢?
- 喜元帅瓷砖属于几线品牌?
- 长安的荔枝被禁播了么
- 这是边牧串吗?
- 云彩石地坪漆有什么优势?家里能用吗?
- 针对一般家庭装修,云彩石品牌提供怎样的组合方案?
- 听说藏天参和普通人参存在区别,为什么它的价格会更
- 叶良柱为什么选择给家具涂木蜡油而不是化学漆呢?
- 王浩输给过谁
- 小人全部滚。。。别想合好。。一个字穷?
- 包头包钢友谊宾馆酒店介绍
- 为啥应该感谢别人帮忙,但是有些人是要求别人感谢他
- 感恩是怎么来的,为啥有的人劝人目的是别人必须感谢
- 关于央心心理咨询,目前它的收费贵不贵呢?
- 关于央心心理咨询,第一次体验目前感觉如何?
- 对于央心心理咨询APP,收费标准是怎样的?
- 关于央心心理咨询,听说有线下机构分布吗?
- 二把手做好二把手
- 他对我有意思吗?
- 我喜欢你和能做我女朋友吗哪个正式有仪式感?
- 教师节写给教师的贺卡祝福贺词
- 以前很珍贵的应用,不小心删了,然后又忘了他的名字
- 以前很珍贵的赚钱应用,不小心删了,然后又忘了他的
- 最近麻烦事多,工作干不下去做不开心,新工作又不可
- 为什么我总是被用别人的咒骂语才能把自己隐藏到人群
- 一个未婚大龄女性,被一个已婚有子女的女人骂绝子绝
- 汽修兄弟们,有没有轻巧还贼拉带劲的电动扳手?
- 新国标电动车能解限速吗
- 光伏发电组成部分?
- 光伏板最多串联多少组?
- 光伏板之间怎么连接?
- 炫潮隐形车衣怎么样?
- 炫潮隐形车衣值得购买吗?
- 隐形车衣炫潮怎么样?
- 汽车解码器进不到系统是什么原因?
- 自由光喇叭什么牌子
- 炫潮品牌隐形车衣质量怎么样?
- 简单回答一下发动机电脑控制点火系统的工作过程
- 2014年A8发动机电脑版多少钱?
- 鉴别本田割草机真假识别
- 关于店商豹,它是怎么赚钱的?
- 当前银监会能否帮助协商还款
- 重庆丰都中学高考成绩亮眼
- 广东岭南职业技术学院有几个校区?地址分别在哪?
- 马明义平凉一中校长
- 广东岭南职业技术学院从广州天河区如何到达清远校区
- 长沙市通航中等职业学校是中专还是大专?可以学哪些
- 手机第一次充电充多长时间好?
- 怎么刷机?
- 王老师买粉笔用去29元7角,买墨水用去57元9角,她付
网问答为提供知识和解答各类疑难的平台,目标是做到有问必答解决您遇到的各类问题.本站内容均为网友发表,并不代表本站立场!
Copyright © 2008-2013 www.wangwenda.com All rights reserved.冀ICP备12000710号-1
投诉邮箱:
