你可能感兴趣的试题
顺序存储方式只能用于存储线性结构 顺序存储方式的优点是占用存储空间小,插入、删除等操作效率高 链表的每个结点中都恰好含有一个指针 Hash存储的基本思想是由关键词的值决定数据的存储地址
q:=p↑.link;p↑.link:=q↑.link; p↑.link.q↑.link;q:=p↑.link; q↑.link:=p↑.link;p↑.link:=q; p↑.link:=q;q↑.link:=p↑.link;
向表中插入和删除一个结点时,移动结点的工作量很大。 每个结点中都有一个指针域,多占用一定的存储空间 检索麻烦 进行插入和删除操作时,只需改变前后结点的指针。
q:=p↑.link;p↑.link:=q↑.link p↑.link:=q↑.link;q:=p↑.link q↑.link:=p↑.link;p↑.link:=q p↑.link:=q;q↑.link:=p↑.link
q:=p↑.link; p↑.link:=q↑.link; p↑.link .q↑.link; q:=p ↑.link; q↑.link:=p↑.link; p↑.link:=q; p↑.link:=q; q↑.link:=p↑.link;
q:=p^.1ink;p^.link:=q^.link p^.link:=q^.link;q:=p^.link q^.link:=p^.link;p^.link=q p^.link:=q;q^.link:=p^.link
每个结点的组成是数据域和指针域 循环链表中最后一个结点的指针指向链表的第一个结点 循环链表中访问指定结点的直接前驱可直接访问 循环链表中的循环条件是判断当前指针是否指向头指针
q:=p↑.link;p↑.link:=q↑.link; p↑.linq↑.link;q:=p↑.link; q↑.link:=p↑.link;p↑.link:=q; p↑.link:=q;q↑.link:=p↑.link;
q:=p^.link;p^.link:=q^.link p^.link:=q^.link;q:=p^.link q^.link:=p^.link;p^.link:=q p^.link:=q;q^.link:=p^.link
q:=p↑.link;p↑.link:=q↑.link; p↑.link:=q↑.link;q:=p↑.link; q↑.link:=p↑.link;q↑.1ink:=q; p↑.link:=q;q↑.link:=p↑.link;
q:=p↑.link;p↑.link:=q↑.link; p↑.linq↑.link;q:=p↑.link; q↑.link:=p↑.link;p↑.link:=q; p↑.link:=q;q↑.link:=p↑.link;
q:=p↑.link;p↑.link:=q↑.link; p↑.link.q↑.link;q:=p↑.link; q↑.link:=p↑.link;p↑.link:=q; p↑.link:=q;q↑.link:=p↑.link;
q:=p^. link; p^. link:=q^. link; p^. Link:=q^. link; q:=p^. link; q^. link:=p^. link; p^. link:=q; p^. Link:=q; q^. link:=p^. link;
q:=p^.link;p^.link:=q^.link; p^.link:=q^.link;q:=p^.link; q^.link:=p^.link;q^.link:=q; p^.link:=q; q^.link:=p^.link;
若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1) 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 加入头结点后,代表链表的头指针不因为链表的空而改变 加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)