ACM山东工商 Contest - 软件171-2 第1次测验

#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
int data;
struct Node *next;
}LNode,*LinkList;

void construt(int temp,struct Node *head)
{
struct Node *cycle;
cycle = head;
while(temp--)
{
cycle->next = (struct Node*)malloc(sizeof(struct Node));
cycle = cycle->next;
scanf("%d",&cycle->data);
cycle->next = NULL;
}
cycle->next = head;
}

void output(struct Node *head)
{
struct Node *cycle;
cycle = head;
while(cycle->next != head)
{
printf("%d ",cycle->next->data);
cycle = cycle->next;
}
}
int compear(struct Node *head,int temp)
{
int signal = 0;
struct Node *cycle,*http,*Next;
cycle = head;
while(cycle->next != head)
{
if(cycle->next->data == temp)
{
printf("1\n");
signal = 1;
return 0;
}
cycle = cycle->next;
}
cycle = head;
while(cycle->next != head)
{
if(cycle->next->data > temp)
{
Next = cycle;
cycle = cycle->next;
printf("0\n");
http = (struct Node*)malloc(sizeof(struct Node));
http -> data = temp;
Next -> next = http;
http->next = cycle;
signal = 1;
return 0;
}
Next = cycle;
cycle = cycle->next;
}
http = (struct Node*)malloc(sizeof(struct Node));
http -> data = temp;
http -> next = head;
printf("0\n");
cycle->next = http;
return 0;
}
int main(int argc, char *argv[])
{
int numberOne,numberTwo;
scanf("%d",&numberOne);
struct Node *headA;
struct Node *headB;
struct Node *headC;
headA = (struct Node*)malloc(sizeof(struct Node));
headA->next = NULL;
construt(numberOne,headA);
scanf("%d",&numberTwo);
compear(headA,numberTwo);
output(headA);
}