刚刚看数据结构,就是看不懂单链表, 
我简单写下类,高手指点下嘛  class Link
    {
        public int num;
        public Link Next;        public Link(int n)
        {
            num = n;
        }
    }
 class LinkList
    {
        public Link First;
        public LinkList()
        {
            First = null;
        }        public void Insert(int num) {
            Link link = new Link(num);
            link.Next = First;
            First.Next = link;
        }    } 我主要不明白Insert方法 
大家指点下嘛,我把分都散了嘛,真的看不杂懂

解决方案 »

  1.   


            public void Insert(int num) {
    // First: First的作用是始终指向链表的第一个节点,对链表的遍历以它为起点,不管对链表作任何的插入、删除操作都要保证First始终指向链表的第一个节点,除非链表为空。
                Link link = new Link(num);   // 用新值建立一个新的节点,这个时候此节点不在链表内
                link.Next = First; // 将新节点的Next指针指向First,即原来的第一个节点变成了新节点的“下一个”,算是把新节点加入到了链表的第一位
                First = link;   // 将First指向新节点,因为这时新节点变成了第一个节点
            }