c語言——單鏈表分拆——頭插法創建鏈表，尾插法生成鏈表

#if 1
#include<stdio.h>
#include<stdlib.h>
#include<iostream>

using namespace std;

struct Node
{
	int data;
	Node *next;
};

//初始化
Node *init()
{
	Node *head=new Node;
	head->next=NULL;
	return head;
}

//頭插法創建節點
void insetList(Node *head,int i)
{
	Node *cur=new Node;

	cur->data=i;

	cur->next=head->next;
	head->next=cur;
}

//鏈表A,B生成
void CreateList(Node *head_A)
{
	for(int i=-8;i<10;i++)
	{

		insetList(head_A,++i);
	}
}

//打印鏈表
void print(Node *head)
{
	Node *temp=head->next;	//防止頭指針移動
	while(temp)
	{
		cout<<temp->data<<"  ";
		temp=temp->next;

	}
}

//拆分鏈表A，鏈表C源於A。生成鏈表B
void SplitList(Node *head_A,Node *List_C,Node *List_B)
{
	Node *pa=head_A->next;	//pa指向鏈表A的首元節點

	Node *pc=List_C;		//pc指向C的頭節點,為移動指針是為了保持頭指針不變

	Node *pb=List_B;			//鏈表head_B頭指針給pb，pb為移動指針是為了保持頭指針不變
	
	while(pa)		//A鏈表遍歷結束即退出
	{
		if(pa->data < 0)
		{
			pc->next=pa;	//先存A鏈表的節點
			pc=pa;			//pc指向pa，pc前進一個節點					
		}

		//尾插法創建B鏈表
		else
		{
			Node *cur=new Node;	  //生成B鏈表節點
			cur->data=pa->data;	  //將A表大於0的數據存入鏈表B中

			pb->next=cur;		  //pb指向新生成的節點
			cur->next=NULL;		  //將新節點指針域置空
			pb=cur;				 //pb移動至新節點位置
		
		}
		pa=pa->next;			//pa向A鏈表下一節點移動
	}
	 
}


void main()
{
	Node *head_A=init();	//鏈表A初始化頭節點
	Node  *List_B=init();	//鏈表B初始化頭節點

	//鏈表C初始化，結構體指針記得初始化頭節點
	Node *List_C=head_A;	//

	//創建鏈表A
   CreateList(head_A);

   //打印鏈表A
   cout<<"鏈表A為："<<endl;
   print(head_A);
   cout<<endl;

   //調用函數分拆鏈表A
   SplitList(head_A,List_C,List_B);

    //打印鏈表C
   cout<<endl<<"鏈表List_C為："<<endl;
   print(List_C);

   //打印鏈表B
   cout<<endl<<"鏈表List_B為："<<endl;
   print(List_B);
   cout<<endl;

   system("pause");

}
#endif