设计一算法，判断给定单链表的长度是奇数还是偶数

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode
{  ElemType data;struct LNode *next;  int Length;
}LNode, *LinkList;
LinkList Create();
void print(LinkList L);
int main()
{  LinkList L = Create();  print(L);  return 0;
}
LinkList Create()
{  LinkList L, p, s;  ElemType e;  L = (LinkList)malloc(sizeof(LNode));  L->next = NULL;  p = L;  L->Length = 0;  scanf_s("%d", &e);  while (e != -1)  {s = (LinkList)malloc(sizeof(LNode));   s->data = e;   p->next = s;   p = s;   scanf_s("%d", &e);   L->Length++;  }  p->next = NULL;  return L;
}
void print(LinkList L)
{if (L->Length % 2 == 1)printf("奇数");if (L->Length % 2 == 0)printf("偶数");
}

设计一算法，判断给定单链表的长度是奇数还是偶数相关推荐

4.6设计一个算法判断图G中从顶点u到v是否存在简单路径
1. 题目描述假设图G采用邻接表存储,设计一个算法判断图G中从顶点u到v是否存在简单路径所谓简单路径是指路径上的顶点不重复.可采用深度优先遍历的方法 #include <bits/stdc+ ...
单链表操作2-单链表A拆分成奇数和偶数值单链表B和C(个人学习笔记，仅供参考)
单链表A拆分成奇数和偶数值单链表B和C 题目要求单链表结点定义函数接口定义测试程序样例输入样例输出样例答案题目要求在一个带头结点的单链表A中,头指针为a,设计算法SplitList ( ...
链表-检查链表长度是奇数还是偶数
//检查链表长度是奇数还是偶数 public class Node{public int value;public Node next;public Node(int data){this.value ...
【算法入门03】调整数组顺序使奇数位于偶数前面
核心考点:数组操作,排序思想的扩展使用输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位 ...
判断循环双链表是否对称
题目:设计一个算法判断带头结点的循环双链表是否对称分析: 简单分析,我们可以设置两个指针,pre和next,从头结点出发,进行比较,若pre与next所指值不同,则不对称,若pre和 ...
c语言判断字符是否对称,2020-07-23（C语言）数据结构-试设计算法判断该链表的全部n个字符是否中心对称。...
//设单链表的表头指针为L,结点结构由data和next两个域构成,其中data域为字符型.试设计算法判断该链表的全部n个字符是否中心对称.例如xyx,xyyx都是中心对称. include incl ...
数据结构和算法设计专题之---判断单链表中是否有环，环的长度，环的入口节点...
题目: 给定一个单链表,只给出头指针head: 1.如何判断是否存在环? 2.如何知道环的长度? 3.如何找出环的连接点在哪里? 4.带环链表的长度是多少? 解法: 1.对于问题1,使用追赶的方法 ...
设计一个算法，借助栈实现单链表链接顺序的逆转
设计一个算法,借助栈实现单链表链接顺序的逆转: 程序思路:题目要求为借助栈将单链表中的数据逆置输出,栈的特点就是先进后出,只需要将单链表中的数据依次存储在栈中,然后将栈中的元素依次取出即可.关键代码 ...
设单链表中存放n个字符，试设计一个算法，使用栈推断该字符串是否中心对称...
版权声明:本文为博主原创文章.未经博主同意不得转载. vasttian https://blog.csdn.net/u012860063/article/details/28281631 转载请注明出 ...

设计一算法，判断给定单链表的长度是奇数还是偶数

设计一算法，判断给定单链表的长度是奇数还是偶数

设计一算法，判断给定单链表的长度是奇数还是偶数相关推荐

最新文章

热门文章