第一步：建立兩個(gè)新鏈表

第二步：遍歷原鏈表，將遍歷的數(shù) 判斷是奇數(shù)還是偶數(shù)

第三步：若是奇數(shù)，用尾插法 插入到鏈表L1。 若是偶數(shù)，用尾插法 插入到鏈表L2

#include<stdio.h> #include<stdlib.h> #include<string.h>typedef struct NUM {//定義一個(gè)結(jié)構(gòu)體int num;struct NUM* pNext; } num, * pnum;//該子函數(shù) 是尾插法 void insert(pnum* phead, pnum* ptail, int Input) {pnum pnew = (pnum)calloc(sizeof(num), 1);memset(pnew, 0, sizeof(num));pnew->num = Input;if (NULL == *phead) { //判斷鏈表是否為空//如果鏈表為空*phead = pnew;*ptail = pnew;}else {(*ptail)->pNext = pnew;*ptail = pnew;} }//打印鏈表 void printList(pnum phead) {pnum pcur = phead;while (pcur) {printf("%d ",pcur->num);pcur=pcur->pNext;}printf("\n"); }//鏈表的拆分 void Listdivi(pnum phead, pnum* phead1, pnum* ptail1, pnum* phead2,pnum* ptail2) {int n = 1;while (phead !=NULL) {if (n % 2 !=0) {insert(phead1,ptail1,phead->num);}else {insert(phead2,ptail2,phead->num);}n++;phead = phead->pNext;} }int main() {pnum phead = NULL;//原鏈表pnum ptail = NULL;pnum phead1 = NULL;//鏈表1pnum ptail1 = NULL;pnum phead2 = NULL;//鏈表2pnum ptail2 = NULL;int InPut;//定義要輸入的數(shù)while (scanf_s("%d", &InPut) != EOF) {//讀取要輸入的數(shù)字insert(&phead, &ptail, InPut);//調(diào)用子函數(shù) 在子函數(shù)中具體實(shí)現(xiàn)功能}Listdivi(phead, &phead1,&ptail1,&phead2,&ptail2);printf("原鏈表是：");printList(phead);printf("鏈表1是：");printList(phead1);printf("鏈表2是：");printList(phead2);}

?????? 運(yùn)行結(jié)果：

?

總結(jié)

以上是生活随笔為你收集整理的C语言——链表拆分，奇数组成一个链表，偶数组成另外一个链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。