A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 荣右铭 中级黑马   /  2013-10-10 19:59  /  1531 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

class Node
    {
        public string name;
        public Node next;
    }
    class Program
    {

        static void Main(string[] args)
        {
            Node head,pre;
            string str;
            int lSize;
            initLinkList(out head);
            //初始化一个头结点
            Console.WriteLine("请输入链表的节点数量:");

            try{
                lSize = int.Parse(Console.ReadLine());
                creatLinkList(head, lSize);
            }
            catch
            {
                Console.WriteLine("输入了非法值!");
                return;
            }
            

            Console.WriteLine("打印节点的值?(Y/N)");
            str = Console.ReadLine();
            if (str=="y" || str=="Y")
            {
                printNode(head);
            }
           
        }
                static void initLinkList(out Node head)
        {//初始化链表(初始化头节点)
            head = new Node();
        }
        static void addNode(ref Node pNode)
        {//追加节点
            pNode.next = new Node();
        }
        static void creatLinkList(Node head, int linkSize)
        {//创建链表
            Node pre;
            pre = head;
            for (int i = 0; i <linkSize; i++)
            {
                Console.WriteLine("请输入节点的值:");
                pre.name = Console.ReadLine();
                addNode(ref pre);
                pre = pre.next;
            }
        }
        static void printNode(Node head)//打印各个节点
        {
            Console.WriteLine("链表各节点值如下:");
            for (; head!= null; head = head.next)
            {
                Console.WriteLine("\n{0}",head.name);
            }
        }
    }
下一贴给出插入节点和删除节点,我想这里关键有这个知识点需要知道:
1.类声明中可以包括自己的引用,但结构体不能,类是引用类型,结构体是值类型
2.引用实际上就是指针,一个名为“next”的引用实际上就是指向一个类的指针
3.new操作符可以为一个类的引用创建实例
4.out和ref的作用,传一个变量的地址
5.一个单链表的基本要素(头节点,操作函数:初始化,创建,打印,删除...)

评分

参与人数 1技术分 +1 收起 理由
haxyek + 1

查看全部评分

1 个回复

倒序浏览
不错不错不错
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马