自定义链表小结

自定义一个链表可以先创建一个结点类，结点类中除了有要储存的内容外

还必需有其它结点的引用，因为链表的储存方式是不连续的，只有结点不断

的引用其它结点才能把所有结点连起来，使整个链表完整，链表有单链表和

双链表之分，单链表是每个结点只引用后一个结点，而双链表是每一个结点
都引用了与它相邻的两个结点，我们可以根据具体情况来设置结点引用的个

数。创建好了结点类后，可以再创建一个类，在其中实现链表的自定义方法

，链表常用的方法有添加一个元素，删除一个，遍历链表，在指定的位置插

入一个元素等。虽然这些方法系统都是有提供的，但是根据自己的想法写一

个能更好的理解其中的方法，在以后的使用中会更加的得心应手。