https://blog.csdn.net/sinat_35261315/article/details/78811728
你的问题就是它的特例(x=0)
某带头结点的非空单链表L中所有元素为非0整数,结点类型定义如下:
typedef struct node
{ int data;
struct node *next;
} LinkNode;
设计一个尽可能高效的算法,将所有data值小于零的结点移到所有data值大于零的结点的前面。
算法提示:
顺序查找链表结点,如有data值小于0的结点则插入到首元结点处。