循环列表

在循环列表中,只要知道表中任一节点的地址,就能遍历到其它任一节点。

Read More

单链表

顺序表无需为表示节点间的逻辑关系而增加额外的存储空间,存储利用率高;可以方便地随机存取表中的任一节点,存取速度快。这是顺序表的优点。但顺序表的缺点也很明显,一是插入或删除时,为了保持其它元素的相对次序不变,平均要移动一半元素,运行效率低;二是顺序表要求占用连续空间,如果静态分配,则难以确定合适的存储空间,如果动态分配,动态扩充数组空间时时间开销也比较大。

所以当插入或删除频繁,存储空间需求不定时,我们可以考虑单链表。

Read More

顺序表

顺序表是线性表基于数组的存储表示。

Read More

睡翁杨先生超传

先生川中豪杰,杨家俊彦,单名曰超,性静嗜眠,一旦被絮蒙头,则八风不动,万事咸休,因号睡翁焉。

Read More