Question

约瑟夫环问题！循环链表建立！求解，本人新手，不是很懂，麻烦看怎么不对。如何改。摆脱了，解释下

#include<iostream>using namespace std;
#define ERROR -1
#define OK 1
#define NULL 0

typedef int Status;
typedef struct LNode
{
int number;
int code;
struct LNode *next;
} LNode, *LinkList;

LinkList L;
//建立一个链表
void CreateList_L(LinkList L, int n)
{ LinkList p,q;
int i;
cout<<"输入学生信息"<<endl;
L=(LinkList)malloc(sizeof(LNode));
cout<<"输入1学生密码"<<endl;
L->code=1;
cin>>L->number;
q=L;
system("cls");
for (i=2;i<=n;i++)
{
p=(LinkList)malloc(sizeof(LNode));
cout<<"输入"<<i<<"学生密码"<<endl;
cin>>p->number;
p->code=i;
q->next=p;
q=p;
p->next=L;
system("cls");
}
}
//删除元素并列出
Status ListDelete_L(LinkList L, int m)
{ int j;
LinkList p;
p=L;
for(j=1;j<=m;j++)
{
if(j==m)
{
cout<<"第"<<p->code<<"号同学已经出列"<<endl;
m=p->number;
free(p);
}
else p=p->next;
}
return OK;
}

//主函数
void main()
{
cout<<"请输入人数：";
int n,m;
cin>>n;
system("cls");
LNode L;
CreateList_L(&L, n);
cout<<"请输入特定整数m值：";
cin>>m;
ListDelete_L(&L,m);
}

Answer 1

// 错误1：结构体中number应该存序号， code存密码， 你存反了，我没改
// 错误2：创建表错误，就是第一个元素的处理错了，我将第一个元素设为头结点，不存值
// 错误3：删除表错误，链表节点删除算法不对，没有修改前一个节点值，而且循环参数（j）也没变
//下面的代码在我机子上调通了
#include<iostream>
using namespace std;
#define ERROR -1
#define OK 1
#define NULL 0

typedef int Status;
typedef struct LNode
{
int number;
int code;
struct LNode *next;
} LNode, *LinkList;

LinkList L;
//建立一个链表
void CreateList_L(LinkList L, int n)
{ LinkList p,q;
int i;
cout<<"输入学生信息"<<endl;
p=(LinkList)malloc(sizeof(LNode));
L->next = p;
cout<<"输入1学生密码"<<endl;
p->code=1;
cin>>p->number;
p->next = p;
q=p;
system("cls");
for (i=2;i<=n;i++)
{
p=(LinkList)malloc(sizeof(LNode));
cout<<"输入"<<i<<"学生密码"<<endl;
cin>>p->number;
p->code=i;
p->next=q->next;
q->next=p;
q=p;
system("cls");
}
}
//删除元素并列出
Status ListDelete_L(LinkList L, int m)
{ int j;
LinkList p;
//****
LinkList pre = 0; //前一个
//****
p=L->next;
for(j=1;j<=m && p!=0;j++)
{
if(j==m)
{
cout<<"第"<<p->code<<"号同学已经出列"<<endl;
if(p == pre) {
break;
}
m=p->number;
pre->next = p->next;
j=0;
free(p);
p = pre->next;
}
else {
pre = p;
p=p->next;
}
}
return OK;
}

//主函数
void main()
{
cout<<"请输入人数：";
int n,m;
cin>>n;
system("cls");
LNode L;
CreateList_L(&L, n);
cout<<"请输入特定整数m值：";
cin>>m;
ListDelete_L(&L,m);
}