标签:链表
各位看官们,大家好,从今天开始,我们讲大型章回体科技小说 :C栗子,也就是C语言实例。闲话休提,
言归正转。让我们一起talk C栗子吧!
看官们,上一回中咱们说的是链表以及单链表顺序储存方式的例子,这一回咱们继续说单链表的例子,不
过这一回咱们说的是:单链表链式存储。
看官们单链表的链式存储,咱们在上一回已经说过,这里就不再多说了。这一回主要举例子,通过例子来
说明什么是单链表的链式存储。
通过对比单链表的顺序储存和链式存储,可以看出来。
顺序存储链表的优点:遍历链表方便,查找也方便。
顺序存储链表的缺点:删除,插入元素比较繁琐。
链式存储链表的优点:插入,删除元素比较方便。遍历和查找比较繁
链式存储链表的缺点:遍历和查找元素比较繁。
总体来说链式存储的链表在实际开发中使用较多,因为它比较灵活,而且链表的大小可以依据需要动
态地调整,空间利用率高。
看官们,正文中就不写代码了,详细的代码放到了我的资源中,大家可以点击链接下载使用。关于代码有
以下几点需要大家注意:
1.在代码中创建链表时,使用头结点,这样方便链表操作。详细的原因,可以看代码中的注释。
2.代码中有debgu语句,在代码中如果定义DEBUG宏后,可以打印一些debug语句,这样可以
快速的查找问题的原因。如果不需要debug可以不定义这个宏,默认情况下也没有定义该宏。
3.代码中使用了二级指针,使用的时候特别小心。
各位看官,关于单链表链式存储的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。
标签:链表
原文地址:http://blog.csdn.net/talk_8/article/details/46481217