题目描述:
编写算法将单链表L1拆成两个表,其中以L1为头的链表保持原来向后的链接,另一个以L2为头的链表,其链接方向与L1相反,L1包含原链表的奇数序号结点,L2包含原链表的偶数序号结点。
思路:
对一个链表进行部分逆置或其他操作时,可以用 i 来保存结点的序号,更简便。
代码:
void breakList(LNode *L1){
int i=0;//i表示结点序号
LNode *L2=new LNode();//L2为偶数序号链表,L1为奇序号链表
L2->next=NULL;
LNode *p=L1->next,*r=L1;
while(p){
i++;
if(i%2){
r->next=p;
r=p;
p=p->next;
}
else{
LNode *q=p->next;//保存后继,避免断链
p->next=L2->next;//头插法
L2->next=p;
p=q;//将保存的后继恢复成当前待处理结点
}
pre->next=NULL;
}
printList(L1);
printList(L2);
}
测试:
#include<stdio.h>
#include <stdlib.h>
#include<math.h> //数学函数,求平方根、三角函数、对数函数、指数函数...
#define MAXSIZE 15
//用于使用c++的输出语句
#include<iostream>
using namespace std;
typedef struct LNode{