一维数组实现约瑟夫环_约瑟夫环问题_约瑟夫环隔两人杀一个(2)

{

p=p->next ;j++;

}

if(j!=i-1&&i!=1)

{

printf("插入位置参数错！")；

return 0 ;

}

if ((q=(SCLNode *)malloc(sizeof(SCLNode)))==NULL exit (1); q->data=x;

q->next=p->next ;

p->next=q;

retrun 1;

}

int SCLLDelete(SCLNode *head,int i,DataType *x){

SCLNode *p,*q;

int j;

p=head ;j=0;

while(p->next!=head&&j<i-1)

p=p->next ;j++;

}

if(j!=i-1)

{

printf("删除位置错误!");

return 0;

}

q=p->next;

p->next=p->next->next;

* x=q->data;

free (q);

return 1;

}

int SCLGET(SCLNode *head ,int i,DataType *x)//取一个结点数据元素值 {

SCLNode *p;

int j;

p=head;j=0;

while(p->next !=head &&j<i)

{

p=p->next;j++;

}

if(j!=i)

{

printf("取元素位置参数错!");

return 0;

}

*x=p->data;

return 1;

}

int SCLNotEmpty(SCLNode *head) //链表非空否

{

if(head->next==head) return0;

else return 1;

}

//文件Main.c

typedef struct

{

int number;

int cipher;

}DataType;//定义具体的数据类型DataType

void SCLLDeleteAfter(SCLNode *p)//删除p指针所指结点的下一个结点 {

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-32307-2.html