今天花几小时完成了数据结构的实验题，里面实现了循环单链表的构建，节点的删除。

          但说句实话，里面的执行函数我写的时候就有点别扭，觉得不太好，有点混乱，虽然最终还是实现出来了，供大家参考，也希望有朋友指点改进一下！

          编译结果：

                 源代码：

#include<iostream>
using namespace std;
int T=1;//定义一个全局变量T用以计算操作次数
//定义一个约瑟夫节点结构体j_node
//------------------------------
struct j_node
{ int data;   //节点保存的数据 j_node *next; //指向下一节点的指针
};
//循环链表的赋值
//---------------------
j_node *Initnode(int n) //参数n是总共的节点数
{ int temp_date = 0; int i = 0; j_node *head; //定义节点的头指针 j_node *p;    head=p=new j_node;  //新创建节点 cout<<"请输入"<<n<<"个数字："<<endl; for(i=1; i<=n; i++) { cout<<"第"<<i<<"个："; cin>>temp_date;             //输入的节点数据temp p->data=temp_date;           //将输入的节点数据赋值给节点 if(i < n) { p->next=new j_node;      //节点指针指向新创建的节点 p=p->next; //指针后移 } else if(i == n) { p->next=head;  //已经到达尾节点，让其指向头结点，以构成循环链表 break; } } cout<<p->next->data<<endl;//将尾节点的下一节点输出，以验证是否构成循环链表 return head;//返回头指针
}
//------------------
//链表输出函数
void Output_node(j_node *head, int n)  //参数分别是头指针head，节点总数n
{ j_node *p; p = head; for(int i=0; i<n; i++) { cout<<p->data<<" "; p = p->next; } cout<<endl;
}
//-------------------------------
//执行函数
void Done(j_node *head,int n, int a, int b) //参数分别是头指针head，节点总数n，第一个报数的号l，报数的号码m
{ j_node *p;     //计数指针 j_node *front; //存放删除前节点 j_node *back;  //存放删除后节点 j_node *del;   //存放删除节点 j_node *new_head;//存放新的头指针 p = front = head; //----------------- //这个for循环作用：找出第一个报数的节点 for(int i=1; i<b; i++) { front = p; p = p->next; } //---------------- while(head!=NULL) { //判断当n==1时，也就是链表剩下最后一个节点时，结束删除 if(n==1) { cout<<"最后一个报数的是："<<head->data<<endl; cout<<"问题已解决！"<<endl; return; } //------------------------------- //这个for循环的作用是找出要删除的节点，及其后的节点 for(i=0;i<a;i++,p = p->next) {  if(i==a-2) { front=p;//要删除的前一个节点 } del = p;//要删除的节点 back = p->next;//要删除的后一个节点 } //------------------------------------ front->next=back;//要删除的前节点指向要删除的后节点 //------------ //判断如果要删除的是头结点的话，就让del->next成为新的头结点 if(del==head) { new_head=del->next; head = new_head;//新的头结点赋值给头结点 } cout<<"第"<<T<<"次删除的节点是:  "<<del->data<<endl; delete del;//删除节点 n--;//链表的长度减一 cout<<"第"<<T<<"次操作之后的链表是:  "; T++; Output_node(head,n);//输出删除节点后链表的情况 cout<<endl; p = back; //让删除节点的后一个付给p，以构成循环计算 }
}
//--------------------------
//主函数
int main()
{ j_node *head;    int a,n,b; char c; while(1) { cout<<endl; cout<<"请分别输入总人数 n："<<endl; cin>>n; head=Initnode(n);//头结点指向初始化好的循环链表 cout<<"所创建的链表为："<<endl; Output_node(head,n); cout<<"请输入第一个报数的号码："<<endl; cin>>b; cout<<"请输入报的号数："<<endl; cin>>a; if(b>n) { cout<<"输入报数的号码不合法！"<<endl; cout<<"请再次输入： "; cin>>a; } Done(head,n,a,b); cout<<"是否再来一次（Y or N）： "; cin>>c; if(c=='N') exit(0); else continue; } return 0;
}