约瑟夫环的C语言链表实现

约瑟夫环的C语言链表实现

约瑟夫环在生活中一般为游戏使用

代码块

linklist.cpp：

// linklist.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "linklist.h"


using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    link_plist l = NULL;
    int n = 0,ret = 0;
    //创建单向循环链表
    cout<<"please input game number:";
    cin>>n;  

    linklist_create(&l,n);
    linklist_show(l);
    //数N出局，并且输出(约瑟夫·胡环)
    cout<<"please input josep hu number:"<<endl;
    cin>>n;
    ret = josephu(l,n);
    cout<<"josep hu is:"<<ret<<endl;
    system("pause");
    return 0;
}

linklist.h:

#ifndef __LINKLIST_H_
#define __LINKLIST_H_

#include <stdio.h>
#include <stdlib.h>
#include "iostream"


typedef int datatype;

typedef struct linklist{
    datatype data;
    struct linklist *next;
}link_list,*link_plist;

extern void linklist_create(link_plist *l ,int n);
extern void linklist_show(link_plist l);
extern int josephu(link_plist l, int n);

#endif 

josephu.cpp:

#include "stdafx.h"
#include "linklist.h"

using namespace std;
/**

* 函数名：Func

* 作者：林森

* 日期：2017-12-12 15:16:42

**/ 
void linklist_create(link_plist *l ,int n)
{
    int i=0,num=0;
    link_plist New = NULL,p;
    //p = l;
    for(i = 1;i<=n;i++)
    {
        if(1 == i)
        {
            (*l) = (link_plist)malloc(sizeof(link_list));
            if((*l) == NULL)
            {
                cout<<"linklist create failed!";
                exit(1);
            }
            (*l)->data = i;
            (*l)->next = (*l);
            p = *l;
        }
        else 
        {       
            New = (link_plist)malloc(sizeof(link_list));
            if(New == NULL)
            {
                cout<<"linklist create failed!";
                exit(1);
            }
            New->data = i;
            //插入表尾
            New->next = (*l)->next;
            (*l)->next = New;

            (*l) = (*l)->next;

        }       
    }
}
/**

* 函数名：linklist_show

* 作者：林森

* 日期：2017-12-12 15:16:42

**/ 
void linklist_show(link_plist l)
{
    link_plist p = l->next;
    while(p!= l)
    {
        cout<<" "<<p->data<<"";
        p=p->next;
    }
    cout<<" "<<p->data<<"";
    cout<<""<<endl;
}
/**

* 函数名：josephu

* 作者：林森

* 日期：2017-12-12 15:16:42

**/ 
int josephu(link_plist l, int n)
{
    link_plist p = l,q;
    int i = 0;

    while(p->next != p)
    {
        //找到需要删除的前一个位置
         for(i=0; i<n-2; i++)
        {
            p =p ->next;
        }
        //删除元素
         q = p->next;
         p->next =q->next;
         free(q);

        //指向下一个位置
         p = p->next;

    }
    //cout<<""<<endl;
    return p->data;;
}

脚注

生成一个脚注1.

目录

用 [TOC]来生成目录：

流程图：

哈哈！第一次使用markdown写博客，记录下

---

1. 这里是 脚注 的 内容. ↩