1、静态链表
-
静态链表是用数组存储节点数据,模拟链表的实现,但是没有用到指针。每个数组节点包括两部分:data域和cursor(游标)域。data存储数据,cursor指明下个元素在数组中的下标。(1)存取第i个元素时,需要从头遍历到i-1和元素,由第i-1个节点的cursor,才能知道第i个元素存储的位置,因此和i是相关的。(2)使用数组对元素进行存储,在定义时大小已经确定。(3)插入和删除操作无需移动元素,只需要修改cursor游标的值即可,就像修改动态链表中的指针一样。
-
-
2、有序链表
指链表中数据域的值都是排好序的
3、广义表
-
LS=((a,b,c),(d,e,f)) 注意外层的括号tail(LS) = ((d,e,f))head(tail(LS) = (d,e,f)tail(head(tail(LS)))= e,fhead(tail(head(tail(LS)))) = e