网问答>>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
本类最有帮助
Copyright © 2008-2013 www.wangwenda.com All rights reserved.冀ICP备12000710号-1
投诉邮箱: