第一步：建立兩個新鏈表

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

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

#include<stdio.h> #include<stdlib.h> #include<string.h>typedef struct NUM {//定義一個結構體int num;struct NUM* pNext; } num, * pnum;//該子函數 是尾插法 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;//定義要輸入的數while (scanf_s("%d", &InPut) != EOF) {//讀取要輸入的數字insert(&phead, &ptail, InPut);//調用子函數 在子函數中具體實現功能}Listdivi(phead, &phead1,&ptail1,&phead2,&ptail2);printf("原鏈表是：");printList(phead);printf("鏈表1是：");printList(phead1);printf("鏈表2是：");printList(phead2);}

?????? 運行結果：

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。