返回主页
（13分）设线性表 
采用带头结点的单链表保存，链表中的结点定义如下：
typedef struct node {
int data;
struct node *next;
} NODE;
请设计一个空间复杂度为 O(1)且时间上尽可能高效的算法，重新排列 L 中的各结点，得到线性表 
。要求：
⑴ 给出算法的基本设计思想。（3分）
⑵ 根据设计思想，采用C或C++语言描述算法，关键之处给出注释。（8分）
⑶ 说明你所设计算法的时间复杂度。（2分）
回答区域
提示
提示内容
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案