用栈实现约瑟夫环数据结构示例

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 循环链表实现约瑟夫环问题
{
    internal class Program
    {
        public static int NodeLength = 1; //记录循环链表的长度,同时也是链表节点的序号
        public static int markNum = 0; //链表节点的序号

        private static void Main(string[] args)
        {
            Console.WriteLine("请输入节点的值（以-1作为输入的结束）：");
            int ConsoleRead = Convert.ToInt32(Console.ReadLine()); //接受用户输入的数据，作为第一个节点
            Node CircleNode = new Node(ConsoleRead, NodeLength); //构造一个新节点
            CircleNode.Next = CircleNode; //将第一个节点的尾部指针指向该节点自身
            Node cursor = CircleNode; //设置一个指针
            Console.WriteLine("请输入节点的值（以-1作为输入的结束）：");
            int input = Convert.ToInt32(Console.ReadLine());
            while (input != -1) //以-1作为输入的终结
            {
                NodeLength++; //每增加一个新节点，链表长度加1 
                Node nd = new Node(input, NodeLength);
                nd.Next = cursor.Next; //将新节点加在链表指针的后面
                cursor.Next = nd; //插入新的节点，形成循环链表
                cursor = cursor.Next; //将指针后移动一位
                Console.WriteLine("请输入节点的值（以-1作为输入的结束）：");