![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
徐曙fia
学无止境
展开
-
C语言数据结构:线性表的顺序表示和实现
详细介绍线性表的顺序表示和实现,用C语言实现初始化和增删改查功能。原创 2023-07-25 10:49:40 · 220 阅读 · 0 评论 -
C语言排序二叉树BST插入、删除和遍历
一、什么是排序二叉树?如果一个二叉树的节点都是一个孩子比自己大或空,另一个比自己小或空,这样的二叉树称为排序二叉树也就是BST。那么这样就分两种情况了,一个是左孩子小,右孩子大,另一种情况是左孩子大右孩子小。如图示:两种情况都可以。下面以第一种情况进行讨论,给出案例:可以看出,不仅是一个节点的左孩子比自己小,左孩子的孩子也比自己小,以此类推。二、怎么创建排序二叉树?其实二叉树和双向链表差不多,都是保存一个数据和两个地址,不同点是双向链表保存的是自己的左节点和右节点地址,二叉树保存自己的两个原创 2021-08-15 14:29:09 · 1374 阅读 · 0 评论 -
C语言双向循环链表
C语言单向链表正向、反向、排序插入和链表逆转。原创 2021-08-07 21:05:28 · 4402 阅读 · 0 评论 -
C语言单向链表正向、反向、排序插入和链表逆转
一、链表定义单向链表就像一根绳子一样,拿出来是一串,顺序表也是一串,但和单向链表不同,顺序表是连续存储的,不用管下一个节点位置在哪,反正就在后面,而单向链表在内存中是不连续存储的,看到有坑就放进去,然后还得保存放置的地址。所以,定义单向链表就是定义一个结构体,结构体里有两个成员,一个是要保存的数据,一个是下一个节点的地址。typedef struct NODE{ int data; struct NODE *next;}NODE,*NEXT;我这里用typedef取别名取了一个结构体和结构体指原创 2021-08-05 23:48:00 · 1386 阅读 · 0 评论 -
C语言数据结构顺序表
一、定义顺序表是指用一组地址连续的存储单位依次存储数据,特点是,逻辑上相邻的数据,在物理上也是相邻的。其次,顺序表的顺序是按大小排列且不变的,就像班级里的学号,按姓名排列一直不变的。如果插入一个元素,则插在合适的位置,该位置之前的顺序不变,该位置后面的元素下标加1,如果删除一个元素,该元素前面的元素不变,后面元素的下标减1.二、代码实现//顺序结构//输入大于0的数按顺序插入//输入小于0的数删除该数的正数//输入0停止输入#include<stdio.h>#define MA原创 2021-08-01 21:39:30 · 304 阅读 · 0 评论