![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
啾啾啾,嘤嘤嘤(ಥ_ಥ)
哈哈哈
展开
-
数据结构之单链表
1.链表的概念■链式存储结构中,逻辑上相邻的元素在物理存储上不一定相邻。结点包括:结点本身数据信息,元素之间的关联关系。■线性表用链式方式将结点链接起来的存储结构称为链表。■从链接方式看,可分为单链表、循环链表和双向链表。■从实现角度看,可分为动态链表和静态链表。2.线性表的链式存储■线性链表(单链表) :用一组任意的存储单元存放线性表的结点每个结点的唯一后继依靠一个结点指针维持。■链表中的结点包括数据域和指针域两个域●数据域data :存储结点的值,●指针域next :存储后继结点的位原创 2020-06-11 14:50:35 · 113 阅读 · 0 评论 -
顺序表的应用之有序顺序表的合并
算法思想:1)初始化:LC为空表,设LC表的指示器k=0设两个指示器i,j分别指向表LA和LB的当前位置,初值均为0。2)比较循环: LA 表和LB表的当前元素比较,小的元素进LC表,且该表的指示器和LC表的指示器k均加1移向下一个位置。如此下去,直到LA或LB表中一个表处理完毕为止。3)复制循环: 将未处理完的表中剩余元素通过循环逐一复制到LC表中。第一种存储结构:typedef struct{ Elemtype elem[MAXSIZE]; int last;}Sqlist;void原创 2020-06-11 10:31:55 · 347 阅读 · 0 评论 -
数据结构之顺序表
1.定义:用一组连续的存储单元依次存储线性表中的各个元素在逻辑上相邻,在物理上也相邻口诀:关系线性化,节点顺序存顺序表有两种存储结构:typedef struct{ Elemtype elem[MAXSIZE]; int last;}Sqlist;typedef struct{ Elemtype * elem; int length;}Sqlist;下面给出第一种存储结构的一些基本操作的代码:#include<stdio.h>#include<stdlib.原创 2020-06-11 10:01:40 · 121 阅读 · 0 评论