网问答>>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
本类最有帮助
- 拉那提是新疆哪个地区关于新疆拉那提简介
- 新疆法图麦是什么意思新疆法图麦指的是啥
- 西藏土特产有哪些西藏有哪些土特产
- 新疆的人口和国土面积新疆的位置在哪里
- 新疆面积多少平方公里新疆面积和人口数量
- 新疆的人口和面积新疆有多少人口面积多少
- 新疆占地面积新疆在哪里
- 新疆有什么特产
- 新疆135岁老人是谁
- 新疆地理位置新疆的气候
- 教育学中教育原理有何理论功能?
- 问题儿童都来自异世界?
- 怎样教孩子来表达母亲节的感恩如何教导孩子表达母亲
- 全国母乳喂养宣传日主题全国母乳喂养宣传日是什么?
- 小孩吃鼻屎是怎么回事小孩吃鼻屎是为什么
- 英雄王二小的故事100字英雄王二小的故事简概
- 全国母乳喂养宣传日关于全国母乳喂养宣传日介绍
- 全国母乳喂养日是什么时候全国母乳喂养日的由来
- 如何在皇家守卫军3中触发三次挑衅?
- pg电子游戏放水时间
- 泰拉瑞亚炸弹怎么做泰拉瑞亚炸弹如何做
- 九州逆龙剑官网安卓游戏如何下载
- 陌陌狼人杀怎么炸房陌陌狼人杀炸房的方法
- 开心水族箱百度版安卓游戏官方下载
- 国内参与人数最多的棋牌视频游戏网站有哪些
- 安庆真人麻将四人麻将打钱5元以下是多少
- 死亡空间3一直举着枪 死亡空间3一直举着枪怎么办
- 我的steam游戏下载暂停,点完还是暂停怎么办?
- 属于我国宪法的基本原则有
- 台湾金萱茶属于什么茶台湾金萱茶是什么茶
- 为众人抱薪者,不可使其冻毙于风雪什么意思 为众人抱
- 台湾金钟奖什么水平
- 我国历史上哪一个汉奸家族人尽皆知
- 延安整风的重要历史意义延安整风的重要历史意义是什
- 狼牙山五壮士的中心思想 狼牙山五壮士中心思想主要内
- 什么是三个代表三个代表的介绍
- 延安整风主要内容是什么延安整风内容介绍
- 延安整风基本方针是什么延安整风简单介绍
- 请问前辈:穿青族是否得到国家或地方政府承认?谢谢!
- 西安事变的发动是怎么回事
- 翡翠丝瓜疙瘩汤的做法家常翡翠丝瓜疙瘩汤的做法
- cdr设置不规则间距与文字间距为0?
- 董必武的诗句烟雨迷蒙烟雨迷蒙访旧踪描述的是哪里
- 五反是哪五反五反的政治形势是怎样的
- 我国为什么不发展核动力航母
- 共产主义包括哪三个方面的含义共产主义的含义是什么
- 十九打大主要内容十九大主题是什么
- 开斋节的传说 开斋节有什么传说
- 东突厥是什么民族东突厥相关历史介绍
- 毛主席生平简介?
网问答为提供知识和解答各类疑难的平台,目标是做到有问必答解决您遇到的各类问题.本站内容均为网友发表,并不代表本站立场!
Copyright © 2008-2013 www.wangwenda.com All rights reserved.冀ICP备12000710号-1
投诉邮箱: