数据结构第2章线性表.pptVIP

静 态 链 表 1 2 3 4 5 6 7 8 9 10 11 12 data next 1 2 3 4 5 6 7 8 9 10 11 12 data next 1 2 3 4 5 6 7 8 9 10 11 12 data next a1 a2 a3 a4 a5 a6 2 3 4 5 6 0 list av 8 9 10 11 12 0 a1 a3 a5 a6 8 6 7 5 12 0 list av 4 3 10 11 2 0 a4 a2 a7 a1 a2 a3 a4 a5 a6 2 3 7 5 6 0 list av 4 9 10 11 12 0 x X插入a3和a4之间 a1 a2 a3 a4 a5 a6 2 3 7 5 6 8 list av 4 0 10 11 12 0 x y X插入a6之后 a1 a2 a3 a4 a5 a6 3 9 7 5 6 8 list av 4 0 10 11 12 0 x y 删除a2 a1 a2 a3 a4 a5 a6 3 9 7 5 8 2 list av 4 0 10 11 12 0 x y 删除a6 多次插入删除之后 静态链表定义 const int MaxSize = 100; //静态链表大小 typedef st