本文探讨了链表的特性，包括顺序表的插入、删除和查找操作的平均移动结点数，并介绍了静态链表的数组实现，强调了在特定操作下顺序表的效率。同时，讲解了循环链表、队列、栈、关联数组和链表等数据结构的基本概念。
1、在等概率情况下，顺序表的插入操作要移动__N/2____结点。
【解析】
添加到第1个,移动N个；
添加到第2个,移动(N-1)个；
……
添加到第N个,移动1个；
添加到第(N+1)个,移动0个;
平均：(0+1+2+……+N)/(N+1)=N/2;
2、在等概率情况下，顺序表的删除操作要移动__(N-1)/2____结点。
【解析】
删除第1个,移动(N-1)个；
删除第2个,移动(N-2)个；
……
删除第N个,移动0个；
平均：[0+1+……+(N-1)]/N=(N-1)/2；
3、在等概率情况下，顺序表的查找操作要移动__(N+1)/2____结点。
【解析】
比较第1个，1
比较第2个，2
......
比较第N个，N
平均：[0+1+……+(N-1) + N]/N=(N+ 1)/2；
3、当静态链表采用数组实现时&
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
