C语言实现数据结构
纯真zwj
这个作者很懒,什么都没留下…
展开
-
C语言实现数据结构:零点五.单向链表(热身篇)
目录 [TOC]单向链表在上一回可变数组的文末阐述了可变数组的缺点。链表针对同一需求就很好的弥补了可变数组的缺点。其结构如下图: 在单链表分为头部*head指针,和后续节点两个部分。在每个节点中也有两个部分,分别用于是存放数值(图中value的部分),及指向下一个节点的next指针。head指针刚开始为空,在添入第一个节点后,指向第一个节点。当节点的next指向NULL时,表示该节...原创 2018-08-30 22:59:53 · 680 阅读 · 0 评论 -
C语言实现数据结构:零.可变数组(热身篇)
可变数组C语言本身提供的数组,在定义时就需要指定数组的长度。然而在一些场景下并不会知道需要用数组取储存的数据有多少个,无法明确定义数组的长度。强行定义一个很大很大的数组又会浪费机器的内存空间。这种情况下就需要一个长度可扩展的数组。构造数组使用结构体来定义可变数组,包括:①.数组头部地址int *array ②数组长度int szietypedef struct{ ...原创 2018-08-28 22:55:33 · 2409 阅读 · 5 评论 -
C语言实现数据结构:一.线性表之顺序存储
文章目录预备知识数据结构三要素1.数据的逻辑结构2.数据的存储结构3.数据的运算线性表正文顺序表存储描述:顺序表的基本操作创建顺序表扩展顺序表插入元素删除元素按值查找销毁顺序表可执行程序实例预备知识数据结构三要素1.数据的逻辑结构逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据,分为线性结构与非线性结构两大类。2.数据的存储结构存储结构是指数据结构在计算机中的表示(又称映像...原创 2018-12-15 21:44:40 · 6311 阅读 · 1 评论