c# 链表知识

总结一下c#对单链表的知识：

链表（Linked List）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。

 

1、创建一个新的链表

ListNode newnode = new ListNode(0); 
newnode.next = head;

2、如何定义单链表并赋值：         

1->2->3->4->5

        var head = new ListNode(1)
			{
				next = new ListNode(2)
				{
					next = new ListNode(3)
					{
						next = new ListNode(4)
						{
							next = new ListNode(5)
						}
					}
				}
			};

3、计算单链表的数量：         

		public static ListNode GetCount(ListNode head)
		{ 
			int count = 0; 
			while (head!=null)
			{
				count++;
				head = head.next;
			} 
		}

4、定义调用单链表的类

//定义一个ListNode类

    public class ListNode
    {
        public int val;
        public ListNode next;
        public ListNode(int x) { val = x; }
    }
 

5、基础知识c#语法

ListNode l1
链表的值：l1.val
链表的下节点：l1.next