c语言链表拆分,P2 拆分链表

## 将一个链表A拆分成两个，序号是奇数留在链表A中，序号是偶数保存在链表B中

```

#include

//将一个链表拆分成两个，奇数留在链表A中，偶数保存在链表B中

typedef struct LNode{

int data;

struct LNode *next;

}LNode,*LinkList;

LinkList List_HeadInsert(LinkList &L);

LinkList DisCreat(LinkList &A);

void printLinkList(LinkList &L);

int main(){

LinkList A,B;

// LNode *p,*q;

A = List_HeadInsert(A);

printf("拆分前的链表A：");

printLinkList(A);

printf("\n");

B = DisCreat(A);

printf("拆分后的链表A：");

printLinkList(A);

printf("\n");

printf("拆分后的链表B：");

printLinkList(B);

}

LinkList DisCreat(LinkList &A){

//将表A中结点按序号的奇偶性分解到表A和表B中

LinkList B;

int i=0; //记录A中的结点序号

B=(LinkList)malloc(sizeof(LNode)) ; //创建B表表头

B->next=NULL; //B表的初始化

LNode *ra=A,*rb=B,*p;

p=A->next; //p为链表工作指针，指向带分解点

A->next=NULL;

while(p){

i++;

if(i%2==0) {

//序号为偶数

rb->next=p;

rb=p;

}else{

//序号为奇数

ra->next=p;

ra=p;

}

p=p->next;

}

ra->next=NULL;

rb->next=NULL;

return B;

}

LinkList List_HeadInsert(LinkList &L){

//头插法创建单链表

LNode *s;

int x;

L=(LinkList)malloc(sizeof(LNode)); //创建头结点

L->next=NULL;

scanf("%d",&x);

while(x!=-1){

s=(LNode*)malloc(sizeof(LNode));

s->data=x;

s->next=L->next;

L->next=s;

scanf("%d",&x);

}

return L;

}

void printLinkList(LinkList &L) {

LNode *p;

p=L->next;

while(p!=NULL){

printf("%d ",p->data);

p=p->next;

}

```

![](https://img.kancloud.cn/d4/c3/d4c32ff36ea890a7390cab6cb6a30273_771x267.png)

c语言链表拆分,P2 拆分链表相关推荐

数据结构实验之链表五：单链表的拆分-sdut
数据结构实验之链表五:单链表的拆分 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 输入N个 ...
数据结构实验之链表五：单链表的拆分_JAVA
Description 输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数.两个子链表中数据的相对次序与原链表一致. Input 第 ...
数据结构实验之链表五：单链表的拆分
Description 输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数.两个子链表中数据的相对次序与原链表一致. Input 第 ...
G - 数据结构实验之链表五：单链表的拆分
欢迎提问,随时作答! Description 输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数.两个子链表中数据的相对次序与原链表 ...
数据结构例9.编写一个算法，将带头结点的单向链表拆分成一个奇数链表和一个偶数链表，并分别输出
/* 编写一个算法,将带头结点的单向链表拆分成一个奇数链表和一个偶数链表,并分别输出 */ # include <iostream> # include <stdlib.h> ...
【数据结构和算法笔记】c语言实现顺序表和链表
线性表的定义: 线性表中元素关系是一对一的,元素个数是有限的序列补充: 存在唯一开始元素和终端元素,除此之外,每个元素只有唯一的前驱元素和后继元素线性表的长度: 线性表中所含元素的个数(n),n= ...
c语言单链表设计报告,单链表实验报告
<数据结构>实验报告二分校: 学号: 日期: 班级: 姓名: 程序名: L2311.CPP 一.上机实验的问题和要求: 单链表的查找.插入与删除.设计算法,实现线性结构上的单链表的产生以 ...
C语言从已排序的链表中删除重复项(附完整源码)
C语言从已排序的链表中删除重复项 C语言从已排序的链表中删除重复项完整源码(定义,实现,main函数测试) C语言从已排序的链表中删除重复项完整源码(定义,实现,main函数测试) #include ...
《数据结构》c语言版学习笔记——其他链表（线性表的链式存储结构Part2）
线性表的链式存储结构数据结构系列文章第三章循环链表.双向链表文章目录线性表的链式存储结构前言一.循环链表 (一)定义 (二)尾指针二.双向链表 (一)定义 (二)代码总结前言提示 ...

c语言链表拆分,P2 拆分链表

c语言链表拆分,P2 拆分链表相关推荐

最新文章

热门文章