如果结果不匹配，请 
更多“在指定结点之前插入新结点时，双链表比单链表更方便。()”相关的问题
第2题
设单链表中结点的结构为：从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的
设单链表中结点的结构为：
从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的情况下，平均需要比较()个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
第3题
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符)，试编写一个函
已知一个带附加头结点的单链表中包含有三类字符（数字字符、字母字符和其他字符)，试编写一个函
点击查看答案
数，构造三个新的单链表，使每个单链表中只包含同一类字符.要求使用原表的空间，附加头结点可以另辟空间。
第5题
试设计一个实现下述要求的Locate运算的函数。设有一个带附加头结点的双向链表L， 每个结点有4
个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次Locate(x) 操作时， 令元素值为x的结点的访问频度freq加1， 并将该结点前移，链接到与它的访问频度和等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。
点击查看答案
第11题
已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4（12分)】
已知一带头结点的递增有序单链表，请在原结点上将其倒序。【南京航空航天大学2004二、4(12分)】
