数据结构数组、链表和游标

C/C++中数组要定义好边界;
为了灵活用指针式的链表;
而很多语言是不能操纵指针,所以用游标数组,那么问题又回到了原点又有边界了。

以多项式为例,设多项式为P=A1Xn1+A2Xn2+···AiXni
数组
数组中存储多项式是一个对象P中有数组B[MAXDEGREE+1](存储多项式的系数A),C(存储多项式的最高次幂ni)。
链表
链表中存储多项式是一个对象P1中有单项B(存单项式系数A),C(存单项式的幂n),D(存储下一个单项的地址P2)。
游标数组
游标数组存储多项式是一个对象P1中有B(单项式系数A),C(存单项式的幂n),D(存储下一个对象P2在数组中的下标)。//深入浅出数据结构C语言版(6)——游标数组及其实现
链接的例子中把数组的CursorSpace[0].next当做存储空数组对象的存储点,每次使用将一个新的空地址的下标赋值给CursorSpace[0].next达到new一个空地址的目的。

原文地址:https://www.cnblogs.com/Babylon/p/8066449.html