博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C#单链表的练习
阅读量:5263 次
发布时间:2019-06-14

本文共 2221 字,大约阅读时间需要 7 分钟。

以前学数据结构的时候,都是用C/C++编写的,现在正学C#,打算用C#玩一下数据结构的算法。

单链表的练习如下

using System;using System.Threading;using System.Collections.Generic;using System.Runtime.Remoting.Contexts;using System.Reflection;using System.Diagnostics;namespace ConTest{              class Programe    {               struct People        {            public string name;        }        //打印链表        private static void DisplayDatas(StudentNode root)        {            while (root != null)            {                Console.Write(root.order + "\t");                root = root.next;            }        }        //创建链表        public static StudentNode CreateStudentLink( StudentNode  root, int total)        {            StudentNode cur = root;            for (int i = 1; i <= total; i++)            {                StudentNode s = new StudentNode();                s.next = null;                s.order = i;                if (root == null)                    cur = root = s;                else                {                    cur.next = s;                    cur = s;                }            }            return root;        }        //将单链表中的节点倒序        public static StudentNode ConverseStudentNode(StudentNode root)        {            if (root == null)            {                return null;            }            StudentNode pre = null;            StudentNode cur = root;            StudentNode rear;            while (cur != null)            {                rear = cur.next;                cur.next = pre;                pre = cur;                cur = rear;            }           return root = pre;        }        public class StudentNode        {            public int order;            public StudentNode next;        }         [STAThread]        public static void Main()        {            StudentNode root=null;            Console.Write("请输入需要创建的节点数目:n");            int m = int.Parse(Console.ReadLine());            root=CreateStudentLink( root, m);            DisplayDatas(root);            Console.WriteLine();            root=ConverseStudentNode(root);            DisplayDatas(root);            Console.Read();                   }          }}

  

 

转载于:https://www.cnblogs.com/ganquanfu2008/archive/2013/03/27/2985756.html

你可能感兴趣的文章
Unity3D 控制物体移动、旋转、缩放
查看>>
UVa 11059 最大乘积
查看>>
UVa 12545 比特变换器
查看>>
数组分割问题求两个子数组的和差值的小
查看>>
10个著名的思想实验1
查看>>
composer 报 zlib_decode(): data error
查看>>
linux下WPS的使用
查看>>
Web Api 利用 cors 实现跨域
查看>>
hdu 3938 并查集
查看>>
instanceof
查看>>
《深入分析Java Web技术内幕》读书笔记之JVM内存管理
查看>>
python之GIL release (I/O open(file) socket time.sleep)
查看>>
2015/8/4 告别飞思卡尔,抛下包袱上路
查看>>
软件开发与模型
查看>>
161017、SQL必备知识点
查看>>
kill新号专题
查看>>
MVC学习系列——Model验证扩展
查看>>
C# GC 垃圾回收机制
查看>>
mysqladmin 修改和 初始化密码
查看>>
字符串
查看>>