![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
_BackBackPark
这个作者很懒,什么都没留下…
展开
-
数据结构之顺序表的创建、插入、删除、定位
数据结构之顺序表的创建、插入、删除、定位线性表的基本操作初始化-构建一个空的线性表 SqListInit(SqList *L)插入-在线性表的第i个元素之前插入一个新的元素 SqListInsert(SqList *L,int i,int e) 删除-删除第i个元素 SqListDelete(SqList *L,int i,int *e) 定位-求指定元素的位置 SqList原创 2017-04-12 22:50:13 · 1248 阅读 · 0 评论 -
数据结构之两顺序表合并
问题有两顺序表LA 和LB,其元素大小均是按照非递减序列排列的,写一方法将他们合并成一个顺序表LC,要求LC的元素大小也是费递减排列算法思路依次扫描LA和LB的元素,比较线性表的LA、LB当前所指的元素大小,将较小的元素值插入到LC,如此直到一个线性表遍历一遍,然后将未完的表余下部分插入到LC。实现void SqListMerge(SqList *LA,SqList *LB,SqList *LC)原创 2017-04-13 15:54:32 · 2462 阅读 · 0 评论 -
c++ 中指针运算符->与成员运算符. 的区别
->是指针指向其成员的运算符 .是结构体的成员运算符 如: struct A { int a; int b; }; A *point = malloc(sizeof(struct A)); point->a = 1; A object; object.a = 1原创 2017-05-02 21:31:59 · 411 阅读 · 0 评论 -
数据结构之图的邻接矩阵的操作
邻接矩阵 邻接矩阵用两个数组表示图的,一个是一维数组,存储图中顶点的信息,另一个是二维数组即矩阵,存储顶点之间相邻的信息,也就是边的信息。 设图G=(V,E)有n的顶点,则其对应的邻接矩阵A是个n*n的二维数组: A[i,j]=1 表示i和j之间连通 A[i,j]=0 表示i和j之间不连通 注:无向图对应的邻接矩阵一定是个对称矩阵,有向图的矩阵则不一定原创 2017-05-02 22:44:57 · 933 阅读 · 0 评论 -
数据结构之图的邻接表的基本操作
邻接表 邻接表是图的一种顺序存储与链式存储相结合的存储方式。对于图G中的每个顶点Vi,将所有邻接于Vi的顶点Vj链接成一个单链表,这个单链表称为顶点Vi的邻接表,再将所有的邻接表表头放到数组中,就构成了图的邻接表 邻接表中有两种结点结构,第一种包含一个数据域和一个指针域,作顶点结点;另一种是做边结点,第一个数据域存放与Vi邻接的结点,第二个数据域存放结点信息或者权值等,然后就是指针域原创 2017-05-02 23:12:44 · 4440 阅读 · 0 评论 -
单链表的初始化、插入、删除、查找
单链表的存储结构描述typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList; LNode为结点的类型,LinkList为指向LNode节点类型的指针类型。定义一个LinkList类型的变量 L,作为单链表的头指针,若L==NULL,表长为0,即为空表单链表的初始化LNode *LinkListI原创 2017-04-20 20:31:44 · 1247 阅读 · 0 评论