试比较顺序表和链表的优缺点。
简答题查看答案
假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。
简答题查看答案
与单向链表相比,使用双向链表存储数据,其优点是可以()。
单选题查看答案
下面create函数的功能是建立一个带头结点的单向链表,新产生的结点总是插入在链表的末尾。单向链表的头指针作为函数值返回。请填空。
填空题查看答案
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?
简答题查看答案
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
简答题查看答案
已知head指向单向链表的第一个结点,以下函数完成往降序单向链表中插入一个结点,插入后链表仍有序。请填空。
填空题查看答案
带表头结点的空循环双向链表的长度等于()。
填空题查看答案
双向链表的结点中有()个指针域,其一指向(),另一指向()。
填空题查看答案