Question

设计一个算法，把带表头结点的双向循环链表中的结点的数据域，按正负数据分成前负后正。

设计一个算法，把带表头结点的双向循环链表中的结点的数据域，按正负数据分成前负后正。
基本思路我清楚，不用排序。请根据题目给出完整C算法。

Answer 1

很简单啊，2个指针，一个指向表头，一个指向表尾，双向搜索。表头指针发现正数，就stop；表尾指针发现负数就stop；然后2个指针交换指向的结构体；接着继续搜索，停止条件就是2个指针指向同一内容。时间效率O(n)，空间效率1。

Answer 2

typedef int data_type; /*双向链表结点数据域类型*/
typedef struct node{
data_type data;
struct node *next;
struct node *pre;
}node; /*双向链表数据结点数据结构*/

typedef struct dlist{
node *head;
unsigned int size;
} list; /*双向链表头结点数据结构*/

void fun(list *a) /*完成前负后正操作的函数*/
{
node *b,*e;
data_type tmp;
b=a->head;
e=a->head->pre;
while (b!=e)
{
if (b->data>=0||e->data<0) {
tmp=b->data;
b->data=e->data;
e->data=tmp;
}
b=b->next;
if (b==e) break;
e=e->pre ;
}
}

Answer 3

- - 不会还得排序吧 楼上正解