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;}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
很高兴为您解答有关 PTA 作业 7 函数的问题。 PTA 作业 7 中,主要涉及到函数的定义、调用和使用。下面是一些常见的函数问题: 1. 如何定义函数? 函数定义的一般形式为: ``` 返回值类型 函数名(参数列表) { 函数体 } ``` 其中,返回值类型可以是任意类型,函数名是用户自己定义的函数名,参数列表是函数的输入参数,可以有多个参数,也可以没有参数。函数体是函数的具体实现,包括一系列的语句和逻辑。 例如,定义一个求两个整数之和的函数: ``` int add(int a, int b) { return a + b; } ``` 2. 如何调用函数? 函数调用的一般形式为: ``` 函数名(参数列表); ``` 其中,函数名是需要调用的函数名,参数列表是函数的输入参数,需要按照函数定义的顺序传入。 例如,调用上面定义的 add 函数: ``` int result = add(3, 4); ``` 3. 如何使用函数? 函数的使用主要包括两个方面:函数的调用和函数的返回值的使用。 函数的调用已经在上面介绍过了,在这里重点讲解函数的返回值的使用。 如果函数有返回值,可以将函数调用的返回值赋值给一个变量,然后在程序中使用这个变量。 例如,使用上面定义的 add 函数: ``` int a = 3; int b = 4; int result = add(a, b); printf("%d + %d = %d\n", a, b, result); ``` 这样,程序就会输出:3 + 4 = 7。 希望这些信息对您有所帮助。如果您有任何其他问题,请随时问我。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值