c语言中求长度的函数：如何获取字符串、数组、链表、树等常见数据结构的长度的简单介绍

大家好，今天小编来为大家解答c语言中求长度的函数：如何获取字符串、数组、链表、树等常见数据结构的长度这个问题，很多人还不知道，现在让我们一起来看看吧！

文章目录：

• 1、C语言中可以定义不定长度的数组(即数组长度由变量确定)吗?
• 2、C语言中链表的具体用途
• 3、C语言,计算链表中元素节点个个数
• 4、c语言怎么输入任意长度的一个数组
• 5、关于数据结构的问题,用C语言描述

C语言中可以定义不定长度的数组(即数组长度由变量确定)吗?

不可以，数组在创建时长度已经确定了，而且创建后也无法更改数组的长度，楼上说的malloc动态的内存也是已确定的，你都不能在 不破坏原有数据的情况下改变其大小。

C语言中不支持。C++中支持变长数组（你可以自行度娘变长数组和alloca函数），但是因为其实在栈上分配，不被推荐使用。做为解决方，你可以使用C式的malloc函数或者C++式的new函数来在堆上动态分配内存，这样长度是完全可以自定的。C语言是一门通用计算机编程语言，应用广泛。

int b[5][6]；//定义一个5行6列的二维数组b}在定义数组时可以不定义长度，可以由编译器来决定，只要在定义时赋值就可以了，这时括号内可以不写数值。

变长数组：数组长度为变量，在编译期间不能确定数组长度，要等到程序运行后，变量赋值后（数组定义语句不要写在变量赋值之前！），才能给数组分配内存。变长数组本质还是静态数组（定义前大小可变，但定义后不能改变大小）。要定义动态数组需要用malloc函数来内存。

C语言中链表的具体用途

链表主要是便于管理长度或数量不确定的数据，相对于数组，链表处理这种数据时比较节省内存。动态语言通常不大需要链表，因为动态语言的解释器帮你管理内存，但当你对空间效率或插入动作的效率有特殊要求时也可在动态语言中使用链表。链表常用于在程序中临时存储一组不定长的线性数据。

链表是一种数据结构 是一种线形的存储结构 转一个小文章 C/C++ code 准备：动态内存分配 为什么用动态内存分配 但我们未学习链表的时候，如果要存储数量比较多的同类型或同结构的数据的时候，总是使用一个数组。

内存分配：C语言有内存四区，分别为堆区，栈区，代码区，静态区。定义数组时计算机会自动在栈区中内存，比较方便，但自由度小。

一般链表在应用时，会额外建立一个链表头。在链表头里会有一些方便对链表操作的东西。比如你说的free指针，链表的第一节点，链表的尾，甚至一些控制变量如链表容量等 至于链表的具体应用很复杂，但其根本不会改变，并且链表的数据区可以是任何类型的数据，甚至可以是子链表。

文件是用来保存数据的，链表是用来生成内在中的数据记录，最后还是要保存到文件中去的。向现在的这些高级版本的编程工作delphi，java MFC ，都是别人已经做好的类，模板，我们自己拿来用就可以了，以前没有这些高级程序时，很多数据结构都需要自己来编写。

C语言,计算链表中元素节点个个数

线性表可以直接用malloc连续空间，按数组保存。但这样不方便后期增删。所以，建议使用链表来实现。下面代码就是用链表实现线性表。其中initList函数是生成了一个10节点的单向链表作为线性表。ListLength就是题目要的函数。（函数中顺带打印了链表内容，你不想要显示链表内容，就删掉printf语句）。

否则返回FALSE if（L-next） // 非空 return 0；el return 1；} int ListLength（LinkList L）{ // 初始条件：线性表L已存在。

int count（node *head）{ int n=0；//data=m的值得个数 node *p=head；while（p）{ if（p-data==m）{ n++；p=p-next；} el p=p-next；} return n；} 这个函数不是很难，你要学会它。当你学到数据结构时，你会发现C语言最难的链表，在数据结构中是最简单的。

c语言怎么输入任意长度的一个数组

1、直接开一个足够大的。 比如 虽然不知道有多大，但最大不超过1000个，那就可以直接开个1000元素的数组。2 动态分配， 使用malloc动态分配内存。当出现可能的不够情况，用realloc重新分配。

2、所以“任意长度”应当理解为在一个很大的空间之内没有限制地输入字符串而不用事先确定长度。

3、输入数组需要使用指针获取后，就能对得到的数组就行操作了。

4、你可通过是scanf（）函数给N赋值啊！或者进行宏定义给N定义一个较大的数。

关于数据结构的问题,用C语言描述

数据结构的章节结构及重点构成数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。

voidprintN（int n）；//也可以把申明语句写在main函数体内，但只对mian有用，如果其他函数想调用，还要单独声明。printN（N）。。} void printN（int n）{。。

个点都能知道 “马”的步数，然后把“马”走到“象眼”处的“步数”和“象”走到对应“象眼”处的“步数”相加，得到每个“象眼”处的“总步数”。“总步数”最少的就是答， 对应“象眼” 就是 相遇点。

／材料：以Microsoft Visual Studio 为例。首先在桌面上，点击“Microsoft Visual Studio ”图标。然后在该界面中，输入初始化栈的代码“void InitStack（SqStack *SS）{ SS-ba = （SqNode *）malloc（sizeof（SqNode）； SS-top = SS-ba；}”。

如果你还想了解更多这方面的信息，记得收藏关注本站。