将链表中奇数偶数分离

最新推荐文章于 2021-10-27 10:34:40 发布

浚jskp

最新推荐文章于 2021-10-27 10:34:40 发布

阅读量1.1k

点赞数

分类专栏：数据结构习题

本文链接：https://blog.csdn.net/weixin_44502835/article/details/100123919

版权

该博客探讨如何将链表中的偶数节点分离出来，创建一个新的链表B，而原始链表A保留奇数节点。内容涉及链表遍历及节点操作技巧。

摘要由CSDN通过智能技术生成

将链表A中的偶数保存到链表B中，奇数留在链表A中；

#include<malloc.h>
#include<iostream>
#include <stdio.h>
using namespace std;
typedef struct LNode{
   int data;
  struct LNode *next;
}LNode;


void createlistF(LNode *&c,int a[],int n)//尾插法
{
    LNode *s;
    int i;
      c=(LNode *)malloc(sizeof(LNode));
      c->next=NULL;
      for(i=0;i<n;i++)
      {
            s=(LNode *)malloc(sizeof(LNode));
            s->data=a[i];
            s->next=c->next;
            c->next=s;
      }
}
void display(LNode *head)//输出
{
    LNode *p;
    p=head->next;
    printf("开始输出单链表各个元素\n");
    while(p!=NULL){
  printf("->%d",p->data);
  p=p->next;
    }
    printf("\n单链表结束!\n");
}

void fun1(LNode *A,LNode *&B)
{
    LNode *p,*q,*r;
    B=(LNode *)malloc(sizeof(LNode));
    B->next=NULL;

    r=B;
    p=A;
    while(p->next!