如果结果不匹配，请 
更多“写一算法，在带头结点的单链表llist中，p所指结点前面插入…”相关的问题
第1题
已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4（12分)】
已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】
第6题
带头结点的单链表first为空的判定条件是（）。
A . first==NULL
B . first->1ink==NULL
C . first->link==first
D . first!＝NULL
第7题
若字典中各结点的检索概率不等，在采用顺序表或者单链表存储字典时可用如下策略提高检索的效率：若
找到指定的结点，则将该结点和其前驱(若存在)结点交换，使得经常被检索的结点尽量位于表的前端。对于字典的顺序存储结构和链式存储结构，分别写出实现上述策略的顺序检索算法(检索时必须从表头开始向后扫描)。
点击查看答案
第8题
用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
A.队头、队尾指针都要修改
B.队头、队尾指针都可能要修改
C.仅修改队尾指针
D.仅修改队头指针
第9题
给出中序线索树的结点结构并画出一个具有头结点的中序线索树，使其树结点至少应有6个。写一算法在
不使用栈和递归的情况下前序遍历一中序线索树，并分析其时间复杂性。【东南大学1993三(20分)1997三(1 8分)1998六(14分)】【东北大学2003三(20分)】
点击查看答案
第11题
已知二叉树的链表存储结构定义如下： TYPE bitreptr=^bitrenode; bitrenode：record data：char;
1chi ld， rchi 1d：bitrept．r END; 编写一个递归算法，利用叶结点中空的右链指针域rchild，将所有叶结点自左至右链接成一个单链表，算法返回最左叶结点的地址(链头)。【清华大学1997三(10分)】
点击查看答案
