![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(C)
举个栗子,举个锤子
努力有用的话,还要天才干什么!
展开
-
C语言实现顺序表的基本操作(从键盘输入 生成线性表,读txt文件生成线性表和数组生成线性表----三种写法)
经过三天的时间终于把顺序表的操作实现搞定了。(主要是在测试部分停留了太长时间)线性表顺序存储的概念:指的是在内存中用一段地址连续的存储单元依次存储线性表中的元素。采用的实现方式:一段地址连续的存储单元可以用固定数组或者动态存储结构来实现,这里采用动态分配存储结构。顺序表结构体示意图三种写法完整代码:第一种写法. 从键盘输入生成线性表–完整代码如下,取值操作实际上就是删除操作的部分实现,这里就不写了#include<stdio.h>#include<stdli原创 2020-12-15 11:26:31 · 5017 阅读 · 4 评论 -
C语言实现数据机构链表的基本操作(从键盘输入生成链表、读取数组生成链表)
利用头插法实现逆置下面简单介绍一下,算法思想结合图示看算法思想:“删除”头结点与链表其他结点的原有联系(即将头结点的指针置空),再逐个插入逆置链表的表头(即“头插”到逆置链表中),使它成为逆置链表的“新”的头结点,如此循环,直至原链表为空。这是鬼话,看不懂可以不看,看下面就行…void NiList(LinkList &L) //逆置{ LinkList p = L->next, q; //L->next是头结点的指针,p指针指向了首结点 L->原创 2020-12-15 11:14:40 · 1184 阅读 · 0 评论 -
C语言实现数据结构的邻接矩阵----数组生成矩阵、打印、深度优先遍历和广度优先遍历
写在前面**图的存储结构有两种:**一种是基于二维数组的邻接矩阵表示法。另一种是基于链表的的邻接表表示法。在邻接矩阵中,可以如下表示顶点和边连接关系:说明:将顶点对应为下标,根据横纵坐标将矩阵中的某一位置值设为1,表示两个顶点向联接。图示表示的是无向图的邻接矩阵,从中我们可以发现它们的分布关于斜对角线对称。我们在下面将要讨论的是下图的两种遍历方法(基于矩阵的): 我们已经说明了我们要用到的是邻接矩阵表示法,那么我首先要来构造图:1.深度优先遍历算法 分析深度优先遍历 从图原创 2020-12-15 11:03:47 · 1543 阅读 · 0 评论