数据结构
VIP题库
对于一个单链表,当执行如下____的操作时,可以删除指针p指向结点的后继结点。()
已知带头结点的单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知p指向双向链表的中间的某个结点,则操作p->prior->next=p->next;p->next->prior=p->prior;free(p)指的_____。
对于采用链式存储结构的线性表,其存储单元的地址()
已知p指向双向链表中的某个结点,那么执行在p结点后插入s结点的语句序列是()
在头指针为head的循环链表中,判断指针变量P指向尾结点的条件是()
对于顺序表,可以随机的访问任一结点,每个结点的存储时间复杂度为()
阅读下列函数并回答问题。 typedefstructnode{ DataTypedata; structnode木next; }LinkNode; TypedefLinkNode*Linklist; voidDeleX(Linklisthead,DataTypex) { LinkNode*P,*q,*s; P=head;q=P-->next; while(q!=NULL) if(q一>data==x){ s=q;q=q一>next; free(s);p一>next=q; } else{ P=q;q=q一>next; } } (1)执行该函数后,单链表head中data值为x的结点数是多少? (2)该函数的功能是什么?
如果在实际问题中,对线性表的操作是经常性的查找运算,以_____形式存储为宜。
与单链表相比,双链表的优点之一是()
«
1
2
...
34
35
36
37
38
39
40
...
58
59
»