&
#include <stdio.h> #include <string.h> #include <malloc.h> #define PHB_NAME_LEN 20 #define PHB_NUM_LEN &
静态链表这种数据结构的存在可谓是为不存在指针的高级语言准备的,而在像C,C++这类高级语言中,使用单链表远比静态链表方便的多。由于在学静态链表中,严蔚敏老师那本经典的《数据结构》书上,没有把静态链表的思想给讲清楚,有翻了几本也是同样结果,所以没办法只能根据自己的理解进行学习了。所以就有了上篇的思路。之后,我又去网上查了一些静态链表的资料
指针的存在对一部分人来说是一种享受,因为他们可以轻松自如的操作内存。然而对另一部人来说却是煎熬,他们害怕指针,因为它总会令他们想起那些莫名其妙的内存错误。这使他们十分头疼。而链表操作的方便却又令他们割舍不下,于是有些人设计出了一个不用指针也可以达到插入元素不用移动的数据结构,那就是静态链表。不过它存在着必须一次性申请够内存空间的缺点。不过小碍无伤大雅。静态链表有多个版本的存在,我们用发展的眼光一路
科技之所以在不断地发展进步,其中最大的原因就是人们心中那种贪欲与不知足。说好听一点就是永不止步的探索精神,说不好听一点就是人类或是隐藏或是显示的懒惰与贪欲。呵呵,不过虽然如此,任何事物都有两面性的,对现实生活的不知足可能早就你一个辉煌的人生,也可能让你彻底坠入深渊。不过在学术上,科学上它表现出的大多是积极的一面。 好了,废话不多说,上篇的单链表用起来已是很方便了,可是勇于探索的精神又让人们给他加
上篇说了我心中的链表,它很是简单,就是一个简简单单的数据的链接,链表就是数据单元类型的指针。而教科书上的链表就相对复杂了些。如它会为链表单独定义一种类型。这点在开始学习链表的时候总是弄糊涂。下面就看看教科书上是如何定义链表类型的。例子还是上篇的电话簿。 第一步:定义结点类型。 typedef struct LinkMan { char name[PHB_NAME_L
我理解的单链表是一个特别简单的东西,可是教科书上给他赋予了太多的含义,使其极不易理解。这点真是很烦人。下面先说说我心中的链表,之后再学习教科书上的。虽然教科书上的东西很多都很死板,不过还是要学的拉。 我心中的链表 我心中的链表很是简单,就是一连串数据的链接。它相比数组的优点就在于它的形式比较灵活,插入和删除都比较方便。另外它对数据存储位置的要求比较灵活,各个数据单元存储不必是连
&n
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号