08年以前华中科大的一道机试题

/*08年以前的题目(1) 输入一个数列以0位结束标志，建立链式线性表，查找其中最大的数
  并输出删除释放节点，然后对剩余的进行排序，并输出释放节点。*/

/*算法思想：1.头插法建立单链表             2.顺序查找一次，找出最大值，并删除该节点
            3.将剩余的进行冒泡排序（升序） 4.将排好序后的链表逐个输出 */

/*程序：*************************爱X的味道*****************************/
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	struct node *next;
}node,*Linklist;
/*初始化空链表*/
void InitLinklist(Linklist *L)
{
	*L=(Linklist)malloc(sizeof(node));
	(*L)->next=NULL;
}
/*头插法建立单链表*/
void CreateFromHead(Linklist L)
{
	int tmp;
	node *s;
	printf("please input the data! \n");
	scanf("%d",&tmp);
	while(0!=tmp)
	{
		s=(node *)malloc(sizeof(node));
		s->data=tmp;
		s->next=L->next;
		L->next=s;	
		scanf("%d",&tmp);
	}
	printf("Input finished !\n\n");
}
/*查找最大元素并输出，并删除该节点*/
void Search(Linklist L)
{
	int tmp=0;
	Linklist cur=L->next,position=L,q=L;
	tmp=cur->data;
	position=cur;
	while(cur!=NULL)
	{
		if(tmp<cur->data)
		{
			tmp=cur->data;
			position=cur;
		}
		cur=cur->next;
	}
	printf("MAX is %d\n\n",tmp);
	while(q->next!=position)
		q=q->next;
	q->next=position->next;
	free(position);
}

/*剩余节点按升序排序，冒泡算法*/
void Sort(Linklist L)
{
	Linklist cur,p;
	if((!L->next)||(!L->next->next)) return ;
	cur=L->next;p=L->next->next;
	while(cur->next!=NULL)
	{
		while(p!=NULL)
		{
			if((cur->data)>(p->data))
			{
				cur->data=(cur->data)^(p->data);
				p->data=(cur->data)^(p->data);
				cur->data=(cur->data)^(p->data);
			}
			p=p->next;
		}
		cur=cur->next;
		p=cur->next;
	}
}
/*排序后的链表逐个输出*/
void Output(Linklist L)
{
	Linklist cur;
	cur=L->next;
	printf("最后顺序为(升序): \n\n");
	while(cur!=NULL)
	{
		printf("%d ",cur->data);
		cur=cur->next;
	}
	printf("\n\n");

}
int main()
{
	Linklist L;
	L=NULL;
	InitLinklist(&L);
	CreateFromHead(L);
	Search(L);
	Sort(L);
	Output(L);
	return 0;
}