014第十四讲线性表9第十四讲线性表9.pptVIP

数据结构和算法 作者：小甲鱼 让编程改变世界 Change the world by program 静态链表 这一节课，我们试图通过静态链表的讲解来瞻仰古人的伟大！（似乎人总要挂了之后才能变得伟大~_~） 神马是静态链表呢？又跟古人能有半毛钱关系？ 地球人都知道C语言是个伟大的语言，他的魅力在于指针的灵活性，使得它可以非常容易地操作内存中的地址和数据，这比其他高级语言更加灵活方便。（面向对象使用对象引用机制间接地实现了指针的某些功能） 静态链表 但是古人还木有C语言丫，木有JAVA丫，只有原始的Basic，Fortran等早期的编程语言，这些语言没有类似于C的指针功能，但是他们又想描述单链表，就没法实现了，怎么办呢？ 真是不得不佩服他们的智慧，有人想出了用数组代替指针来描述单链表。大家能猜一猜他们是如何做到的么？ 在讲解原理之前，先让大家知道这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。 线性表的静态链表存储结构 #define MAXSIZE 1000 typedef struct { ElemType data; // 数据 int cur; // 游标（Cursor） } Component, StaticLinkList[MAXSIZE]; 静态链表 游标 5 2 3 4 0 6 7 … 1 数据 A C D E … 下标 0 1