C中线性表和链表的区别

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C中线性表和链表的区别相关的知识,希望对你有一定的参考价值。

链表是一种存储结构,指的是存储时候除了要存储数据元素外,还要用数据元素一起的另外空间存储数据元素的关系
队列和栈都是线性表,属于逻辑结构范畴,都是访问点受到限制,并且限制在线性表端点的线性表
栈被限定为在线性表的同一个
参考技术A 线性表有两种方式:
1.顺序线性表
(也就是用数组实现的,在内存中有顺序排列,通过改变数组大小实现)
2.链表
(不是用顺序实现的,用指针实现,在内存中不连续)
代码不全也不知道上面是做什么的,给你点提示吧
elem是线性表的基地址
length是线性表的长度
线性表的包含:
基地址
当前长度
总长度
每个表都有初始长度,如果超过了这个长度,可以用函数将这个长度加长

以上是关于C中线性表和链表的区别的主要内容,如果未能解决你的问题,请参考以下文章

线性表——顺序表和链表

线性表,线性表和链表的区别

链表是顺序表吗?

线性表和顺序表的区别

《数据结构》复习之线性表(顺序表和链表)

数据结构之顺序表和链表的区别