数据结构导论
VIP题库
分别写出删除单向和双向循环链表中指针p所指结点的直接后继结点(非尾结点)对应的语句。
试编写在带头结点的单链表上实现线性表基本运算定位和删除的算法。
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点，同时释放被删结点的空间，这里min和max是两个给定的参数。请分析算法的时间复杂度。
对顺序表执行插入操作，其插入算法的平均时间复杂度为______。
假设有两个按数据元素值递增有序排列的线性表A和B，均以带头结点的单链表作存储结构。编写算法将表A和表B归并成一个按元素值递减有序排列的单链表C，并要求利用原表(即A表和B表的)结点空间存放表C。
从一个长度为100的顺序表中删除第30个元素，需向前移动的元素个数为()
顺序表定位运算又称作______，其基本操作是______。
双向循环链表中，在p所指结点的后面插入一个新结点*t，需要修改四个指针，分别为t一>prior=p；t->next=p->next；p->next一>prior=t；_____。
在带有头结点的循环链表中，尾指针为rear，判断指针P所指结点为首结点的条件是____。
在表长为n的顺序表中做插入运算的时间复杂度为()
«
1
2
...
38
39
40
41
42
43
44
...
59
60
»
