大家好，今天小编关注到一个比较有意思的话题，就是关于c语言 线性表实现的问题，于是小编就整理了3个相关介绍c语言 线性表实现的解答，让我们一起看看吧。
线性表***用链式存储地址？
线性表可以***用链式存储结构，即通过节点之间的指针链接来存储数据。链式存储结构的优点是可以动态地分配内存空间，不受固定大小的限制，适用于频繁插入和删除操作的场景。每个节点包含数据和指向下一个节点的指针，通过指针可以快速访问和操作节点。
链式存储结构的缺点是需要额外的指针空间，且访问节点需要遍历整个链表，效率相对较低。因此，在选择线性表的存储结构时，需要根据具体的应用场景和需求来进行选择。
线性表中的linklist到底是什么类型的？
#defineDATATYPE2char typedefstructnode ｛DATATYPE2data； structnode*next； ｝LINKLIST； 这是用C语言描述单链表结构．第二行中typedefstructnode到底是用typedef为一个结构体取一个新的类型名，还是structnode就是一个类型名，现在是用typedef定义一个新的类型名LINKLIST来代替已有的类型名structnode。（LINKLIST是定义的一个变量还是一类型名呢） 还有一个疑问就是第二行中typedefstructnode即然是定义结点类型，那么直接写成structnode不就行了吗，为什么前面还要加一个typedef呢，这样的意图是什么呢？他是要为这个类型重新取一个新的类型名吗？如果是的话，那后面那个LINKLIST就是新的类型名，而不是一个变量了。对吗？ 我刚开始学的时候也是和你一样迷惑不解,现在有点理解了,我说说我的想法吧: typedefstructnode//这里node是结构体的名字 LINKLIST应该是新的类型名,在以后的程序中如果你想定义一个node类型的结构体,那么你就可以这样定义: LINKLISTppt;//ppt就是上面结构体的一个变量了 LINKLIST*ppt//ppt就是指向上面结构体的一个指针变量了 至于为什么用typedefstructnode而不用structnode呢,这是因为在C语言中以后你要定义一个结构体变量时,如果你用前者,可以用上面LINKLISTppt;如果用后者,就不行了,用后者的话,你定义一个结构体变量的话要用structnodeppt; 但在C++中,好像两者都行,你可以编程试试 Linkp就是structstructnode* 即Link==LINKLIST* 所有有typedef的地方，都先把typedef去掉。 如果没有typedef,很明显LINKLIST是一个structnode的变量,Link是structnode*,nbsp是structnode&的变量 然后，加上typedef。所有的LINKLIST,Link,nbsp都从变量升级成一个类型。 即LINKLIST是structnode类型，Link是structnode*类型，nbsp是structnode&类型。
C语言中链表的具体用途？
链表主要是便于管理长度或数量不确定的数据，相对于数组，链表处理这种数据时比较节省内存。动态语言通常不大需要链表，因为动态语言的解释器帮你管理内存，但当你对空间效率或插入动作的效率有特殊要求时也可在动态语言中使用链表。链表常用于在程序中临时存储一组不定长的线性数据。具有这样的特点的数据可以用链表来保存：
1，数据是逐渐增加的
2，数据是不定长的，在存储第一个数据之前难以确定一个将来一共需要存储多少数据的上限，或者虽然可以确定上限，但这个上限又比通常大部分情况下数据可能达到的长度要大得多，因而一次性按照上限把空间分配好是不划算的。而链表则可以在每次需要增加新数据时才为之申请内存，不会造成浪费，也不会因一次申请不足而使数据的数量受到限制。
3，不需要按照序号对数据进行随机访问。C++ STL 中提供了list容器，就是链表。同时STL还提供了vector容器，也可以用于处理具有上述特点的数据，而且vector还支持随机访问（即可以不考虑上述第3点要求）。但vector在增加数据时，如果原先分配的连续内存已经用完则需要重新分配内存并把原有数据复制过去，这时它的插入数据的动作时间复杂度就不是O（1）了（不是常量时间了）。因而，链表适于处理的数据除了具有上述特点外，如果还有如下第4点特征，则以链表为最佳选择了：
4，希望每次添加数据、删除数据的动作的时间复杂度都是O（1）的（常量时间）。
到此，以上就是小编对于c语言 线性表实现的问题就介绍到这了，希望介绍关于c语言 线性表实现的3点解答对大家有用。
