链表拆成两个链表（奇数链和偶数链）

最新推荐文章于 2023-10-26 16:28:15 发布

bladeLight

最新推荐文章于 2023-10-26 16:28:15 发布

阅读量4.8k

点赞数 1

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/chen895281773/article/details/8952900

版权

这篇博客介绍了如何将链表拆分成两个链表，一个包含奇数位置的元素，另一个包含偶数位置的元素。提供了两种不同的实现方法，一种通过交换指针的方式，另一种通过直接移动指针完成。示例代码使用C++编写，分别展示了两种方法的实现细节，并进行了测试打印输出。

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

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

struct Node{
	int data;
	Node* next;
};
void exchange(Node* &p1,Node* &p2){
	Node* tmp=p1;
	p1=p2;
	p2=tmp;
}
void transform(Node* head,Node* &head1,Node* &head2){
	if(head==NULL){
		head1=head2=NULL;
	    return;
	}
	Node* n1=head,*n2=n1->next;
	head1=n1,head2=n2;
	//这儿设计的比较好，只需要两个指针不断的轮换，微软面试时自己写了四个指针的，感觉有些复杂 
	while(n2){
		n1->next=n2->next;
		n1=n1->next;
		exchange(n1,n2);
	}
}
Node* nd[10];
int main(){
	for(int i=0;i<10;i++){
		nd[i]=new Node();
		nd[i]->data=i;
	}
	for(int i=0;i<9;i++)
		nd[i]->next=nd[i+1];
	nd[9]->next=NULL;
	Node* p1,*p2;
	p1=p2=NULL;
	transform(nd[0],p1,p2);
	while(p1){
	    cout<<p1->data<<" ";
	    p1=p1->next;
	}
	cout<<endl;
	wh