摘要: 单项静态链表的实现 辅助空间本身就是一个链表,只是他链接的都是尚未使用的元素,通过实现的Malloc_SL来返回未使用的元素,这时辅助空间链表把该元素从链表中删除,然后返回该元素。Free_SL后则把该元素重新回收到辅助空间。可以看到,其他链表和辅助空间是共享同一片连续内存空间的,但是它们各不相干扰 阅读全文
posted @ 2019-10-03 15:22 wjundong 阅读(220) 评论(0) 推荐(0)
摘要: 单项链表的一些必要声明 从表头到表尾逆向创建链表 图示:当链表为空时的插入情况 图示:当链表非空时的插入情况 从链表中获取第 i 个元素的数据 图示:链表为空,p一开始就指向NULL,不满足直接退出 图示:链表非空,while退出条件是j==i,退出时,p刚好指向第i个节点 图示:链表非空,但i的位 阅读全文
posted @ 2019-10-03 10:02 wjundong 阅读(496) 评论(0) 推荐(0)