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;
}