A.10链表练习题——元素的定量排序（负0正）

将链表中的元素按照负数、0、正数的方式排列

代码

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
	int data;
	node *next;
}Node;
void Creat(Node *L)
{
	node *s,*tc=L;											//s表示插入元素，tc为尾指针 
	printf("请输入元素个数n：");	
	int n,i;
	scanf("%d", &n);
	while(n--){
		s=(Node*)malloc(sizeof(Node));
		scanf("%d",&s->data );								//输入元素 
		tc->next =s;										//尾插法 
		tc=s; 
	}
	tc->next =NULL;
}
 int  DisList(Node *L)										//打印 
{
	if(L->next  == NULL) return 0;					  		//如果头结点下一个无元素，返回0 
	node *p=L->next ;
	while(p != NULL){									    //打印输出 
		printf("%d ", p->data );
		p=p->next ;
	}
	printf("\n"); 
	return 1;
 }
 int traverse(Node *L)										//计算链表中元素个数 
 {
 	Node *p =L->next;
 	int cnt=0;												//计数器 
	 while(p != NULL){
	 	p=p->next ;
	 	cnt++;
	 } 
	 return cnt;
 }
int sort(Node *L)
{
	Node *pre=L->next ,*p=pre->next ;
	while(pre != NULL){
		p=pre->next ;
		while(p != NULL){
			if(pre->data >=0 && p->data <0){				//如果pre小于0并且p大于等于0，交换数值 
				int temp=pre->data ;
				pre->data =p->data ;
				p->data=temp;
			}else if(pre->data >0 && p->data == 0){			//当前一个元素大于0而后一个元素等于0时，移动 
				int temp=pre->data ;
				pre->data =p->data ;
				p->data=temp;
				
			}else{
				p=p->next ;									//否则p前移 
			} 
		}
		pre=pre->next ;										//pre前移 
	}	
}
int main()
{
	Node *L=(Node *)malloc(sizeof(Node));
	Creat(L);
	sort(L);
	DisList(L); 
	return 0;
}