数据结构考研分类复习真题 第二章 答案[2]

三．填空题

．顺序

．(n)/

．py>next=px>next; px>next=py

．ni+

．主要是使插入和删除等操作统一在第一个元素之前插入元素和删除第一个结点不必另作判断另外不论链表是否为空链表指针不变

．O()O(n)

．单链表多重链表(动态)链表静态链表

．f>next=p>next; f>prior=p; p>next>prior=f; p>next=f;

．p^prior s^prior^next

． 指针

．物理上相邻 指针

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []