pta作业记录

pta作业记录
02-线性结构3 Reversing Linked List

最大测试点运行超时
应该用数组写的

#include"stdio.h"
#include"stdlib.h"
#include"string.h"

typedef struct node{
	char position[6];
	int data;
	char next[6];
	node *nextnode;
}node;

void sort(node *headnode,node* p,int renum);

int main()
{int num,renum;char head[6];char rear[6];
scanf("%s %d%d",head,&num,&renum);
node *a=(node *)malloc(num*sizeof(node));
for (int i=0;i<num;i++)
     scanf("%s %d%s",&a[i].position,&a[i].data,&a[i].next);
node *headnode=(node *)malloc(sizeof(node));
node *p=headnode;
for (int i=0;i<num;i++)
     for (int j=0;j<num;j++)
         if(!strcmp(a[j].position,head)) 
             {node *q=(node *)malloc(sizeof(node));
              q->data=a[j].data;strcpy(q->position,a[j].position);strcpy(q->next,a[j].next);
              p->nextnode=q;q->nextnode=NULL;
              p=p->nextnode;
			  strcpy(head,a[j].next);
			  break;}
p=headnode->nextnode;
int vnum=0;
while(p!=NULL)
     {++vnum;p=p->nextnode;}
p=headnode;

for(int i=0;i<vnum/renum;i++)
     {if(i==0)
      for(int j=0;j<0;j++)
	     headnode=headnode->nextnode;
	  else
	  for(int j=0;j<renum;j++)
	     headnode=headnode->nextnode;
	  sort(headnode,p,renum);}

headnode=p;
p=headnode->nextnode;
while(p!=NULL)
     {printf("%s %d %s",p->position,p->data,p->next);
      printf("\n");
      p=p->nextnode;}
return 0;}

void sort(node *headnode,node* p,int renum)
{p=headnode;node *q=p;node *temp;char tempc[6];
for(int i=0;i<renum/2;i++)
    {for(int j=0;j<renum-i-1;j++)//使q指针指向被调换末尾结点的前一个结点 
         q=q->nextnode;
         
     if(p->nextnode!=q)
	 {temp=p->nextnode->nextnode; p->nextnode->nextnode=q->nextnode->nextnode; q->nextnode->nextnode=temp;
	  temp=p->nextnode; p->nextnode=q->nextnode; q->nextnode=temp;//这一段链表中的结点互换 
	
	  strcpy(tempc,p->nextnode->next);strcpy(p->nextnode->next,q->nextnode->next);strcpy(q->nextnode->next,tempc);
	  strcpy(p->next,p->nextnode->position)   ;  strcpy(q->next,q->nextnode->position);//这一段链表数据中的地址结点互换 
	 
	  q=headnode;
	  p=p->nextnode;}
     
     if(p->nextnode==q)
     {temp=q->nextnode;q->nextnode=q->nextnode->nextnode;p->nextnode=temp;temp->nextnode=q;
	 
	  strcpy(tempc,temp->next);strcpy(temp->next,q->position);strcpy(q->next,tempc);
	  strcpy(p->next,temp->position);}
	 }
return;}