C++链表偶数在前，奇数在后的简单方法

#include <iostream.h>
#include<string.h>
#include<iomanip.h>
#include<stdio.h>
#define MAXLEN 100
struct SeqList{int data[MAXLEN];
int last;
struct SeqList *next;
};
/*初始化*/
void InitSeqList(SeqList *list)
{list->last=-1;}int InsertSeqList(SeqList *list)
{   int j=list->last;int k=0;int a,c,d,e;int b=0,g=0;for(int i=0;i<=j;i++){if(list->data[i]%2==0){k++;list->data[k+j]= list->data[i];list->last++;a=k;c=list->last;}}for(i=0;i<=c-a;i++){if(list->data[i]%2!=0){b++;list->data[c+b]= list->data[i];list->last++;d=b;e=list->last;}}for(i=0;i<=j;i++){list->data[j-i]= list->data[2*j+1-i];list->last--; }return 1;
}/*顺序输出表*/
void Display(SeqList *list)
{for(int i=0;i<=list->last;i++)cout<<list->data[i]<<"   ";cout<<endl;
}
void main()
{   //int a,b,c,d;SeqList list;InitSeqList(&list);//空表list.data[0]=8;list.data[1]=13;list.data[2]=24;list.data[3]=6;list.data[4]=5;list.data[5]=8;list.data[6]=9;list.data[7]=7;list.data[8]=22;list.data[9]=3;list.data[10]=15;list.last=10;Display(&list);InsertSeqList(&list);Display(&list);
}

结果

C++链表偶数在前，奇数在后的简单方法相关推荐

java奇数偶数数组_在Java数组中将数组中的奇数置后偶数置前（两种不同的方法实现）...
问题:数组中将奇数置后偶数置前解决思路: 方法1. 使用双重for循环,一层从前往后找奇数,另一一层从后往前找偶数,如果找到了使用中间变量交换两个的值,最终实现偶数在前基数在后. 源代码: publ ...
链表笔记（前插法后插法头插法尾插法）
链表链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成.每个结点包括两个 ...
算法与数据结构【30天】集训营——线性表之易混淆知识点双链表的结点前插和后插（05）
目录双链表的插入 P结点后插入新的结点S(后插案例) P结点前插入新的结点q(前插案例) 每文一语双链表的插入在双链表的插入操作,我们比较头疼的就是,明明选项看着答案都是比较的完整,但是为啥就是 ...
获取字段的前值和后值的方法
有状态SA 和状态SB, 两状态之间的transition 为 TA bo.getOldXXX 和sfo.getBoChanges 适用从SA 至SB , BO的改变. 普通字段的获取: bo.g ...
设计一算法，判断给定单链表的长度是奇数还是偶数
设计一算法,判断给定单链表的长度是奇数还是偶数 #include <stdio.h> #include <stdlib.h> typedef int ElemType; typ ...
数据结构例9.编写一个算法，将带头结点的单向链表拆分成一个奇数链表和一个偶数链表，并分别输出
/* 编写一个算法,将带头结点的单向链表拆分成一个奇数链表和一个偶数链表,并分别输出 */ # include <iostream> # include <stdlib.h> ...
单链表操作2-单链表A拆分成奇数和偶数值单链表B和C(个人学习笔记，仅供参考)
单链表A拆分成奇数和偶数值单链表B和C 题目要求单链表结点定义函数接口定义测试程序样例输入样例输出样例答案题目要求在一个带头结点的单链表A中,头指针为a,设计算法SplitList ( ...
单链表的前插法和后插法创建
根据结点插入位置的不同,链表的创建方法可分为前插法和后插法前插法前插法是通过将新节点逐个插入链表的头部(头节点之后)来创建链表,每次申请一个新节点,读入相应的数据元素值,然后将新节点插入到头节点之 ...
双链表偶数节点求和java_java--删除链表偶数节点
public class ListNode { int data;//当前节点的值 ListNode next = null;//是指向下一个节点的指针/引用 public ListNode(int ...

C++链表偶数在前，奇数在后的简单方法

C++链表偶数在前，奇数在后的简单方法相关推荐

最新文章

热门文章