C语言:K个一组翻转链表

给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。

示例 :

给定这个链表:1->2->3->4->5

当 k = 2 时,应当返回: 2->1->4->3->5

当 k = 3 时,应当返回: 3->2->1->4->5

说明 :

你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

这道题之前做过,但是这次还有问题,
if(ne==NULL)
return;
turn函数中的这句话一定要加上 因为如果不加 下面
count=1;
pre=pre1;
pre1=pre1->next;
ne=pre1->next;
ne既然是空指针 你怎么赋值呢 这点一定要注意
还有
nodet *r=pre1;
while(r->next){
count1++;
r=r->next;
}
注意审题
如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。

#include<stdlib.h>
typedef struct node{
int a;
struct node *next;
}nodet;
void creat(nodet *b,int c){
int i;
nodet *flag=b;
for(i=0;i<c;i++){
nodet *new=(nodet *)malloc(sizeof(nodet));
int d;
scanf("%d",&d);
new->a=d;
new->next=NULL;
flag->next=new;
flag=new;
}
flag->next=NULL;
}
void prin(nodet *b){
nodet *c=b->next;
int s=0;
while(c!=NULL){
printf("%d\t",c->a);
c=c->next;
s++;
}
printf(“now length=%d\n”,s);
}
void turnk(nodet *b,int k){
int count=1;
int count1=1;
nodet *pre=b;
nodet *pre1=pre->next;
nodet *ne=pre1->next;
while(ne){

   while(count<k){
		
		
		
			count++;
			nodet *ss=ne;
			nodet *ss1=pre->next;
			pre1->next=ne->next;
                            ne=ne->next;
			pre->next=ss;
			ss->next=ss1;
                            if(ne==NULL) 
                            return;
		
	}
	count=1;
	pre=pre1;
	pre1=pre1->next;
	ne=pre1->next;
             nodet *r=pre1;
            while(r->next){
            count1++; 
            r=r->next;
             

            }
            if(count1<k)
            return;

}
}
void main(){
nodet *head=(nodet *)malloc(sizeof(nodet));
head->next=NULL;

int num;
printf("input number\n");
scanf("%d",&num);
creat(head,num);
printf("k=\n");
int k;
scanf("%d",&k);
turnk(head,k);
prin(head);

}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值