【数据结构】将一段链表分段并逆转连接

sp2_hybrid

于 2019-02-02 20:03:54 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/sssssspuer/article/details/79645840

数据结构专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种链表操作算法，将链表按指定长度K分段，并对每段进行逆转连接。通过创建节点数组追踪各段起始点，实现高效逆转。适用于数据结构与算法学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将一段链表分段并逆转连接：

Node* Option(Node* L,int K,int Size){                              
 int i=0;
 Node* List[Size/K+1];
 int cnt=0;
 Node* t1;
 int j;
 int flag=0;
 Node* tr;
 
 t1=L->link;
 List[0]=L->link;
 while(t1->link){
  t1=t1->link;
  cnt++;
  if(cnt==K-1&&t1->link!=NULL){
  i++;
  List[i]=t1->link;
  t1->link=NULL;
  t1=List[i];
  cnt=0;
   
  }
  if(cnt==K-1&&t1->link==NULL)
  flag=1;
 }
 if(flag!=1){
 
 for(j=0;j<=i-1;j++){
  List[j]=Invert(List[j]);
 }}
 else
 {
  for(j=0;j<=i;j++){
   List[j]=Invert(List[j]);
  }
 }
 j=0;
 tr=List[0];
 while(j!=i){
  tr=tr->link;
  if(tr->link==NULL){
   j++;
   tr->link=List[j];
  }
 }
 L->link=List[0];
 return L;
}