时间复杂度为o(n)的算法
阜哥 2005-09-26 04:40:59 设一个结构体
typedef struct dulnode
{
elemtype data;
struct dulnode *prior;
struct dulnode *next;
int length;
}dulnode, *dulinklist;
此结构体是一个双向链表的存储结构
有一个此结构的线性表l=(a1,a2,.....an),求一个时间复杂度为哦o(n)的算法,将l改造成l=(a1,a3,a5,....a6,a4,a2)
拜托各位高手了
谢谢