VB公共基础 第1讲 - 算法与数据结构 - 图文(8)

1.5.2 线性链表的基本运算插入删除合并分解逆转复制排序查找361.5.2 线性链表的基本运算1．在线性链表中查找指定元素?链表不是随机存取结构?从链表的头指针出发，顺着链域next逐个结点往下搜索，直至搜索到第i个结点为止2．线性链表的插入371.5.2 线性链表的基本运算3．线性链表的删除与顺序存储相比，链表的优点有：?插入和删除元素时，不需要移动数据元素，只需要修改指针即可381.5.3 栈和队列的链式存储结构1．栈的链式存储结构——链栈top数据域topan指针域栈顶ananX栈顶an-1an-1topan-1栈顶???a1(a)链栈^栈底a1(b)入栈^栈底a1(c)退栈^栈底391.5.3 栈和队列的链式存储结构2．队列链式存储结构——链队列a1fronta1fronta1a2front(c)退队a2(b)入队a2?(a)链队列anrearan^?Xrear^?anrear^40