读书人

自定义链表总结

发布时间: 2012-10-29 10:03:53 作者: rapoo

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

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

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

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

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

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

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

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

读书人网 >编程

热点推荐