![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Eve慕
这个作者很懒,什么都没留下…
展开
-
顺序表的基本操作
/* Name: 线性表基本操作 Copyright: Author: zxm Date: 14/06/17 21:09 Description: 线性表的建立 查找 删除 插入 置空 合并有序表 */#include <stdio.h>#define MAX 100typedef struct { int last; /原创 2017-08-14 20:01:00 · 333 阅读 · 0 评论 -
单链表的基本操作
链表也为顺序表中的一种,但是为链式存储结构,分为单链表、循环链表和双链表。 链表中结点的逻辑顺序和物理顺序不一定相同。所以为了表示结点间的逻辑关系,每个结点都有指针域和数据域两部分,数据域用于存储结点的值。在单链表中,指针域用来存储数据元素的直接后继的地址。由于线性表的第一个元素无前驱,所以会设置一个头指针H指向第一个结点。同样的,因为线性表最后一个结点没有直接后继,所以单链表最后一个结点的指针域原创 2017-08-22 19:54:13 · 304 阅读 · 0 评论 -
【剑指Offer】二维数组中的查找
二维数组中的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路:这是一个很特殊的二维数组,如下图所示,左上角a[0][0]的元素最小,右下角a[row][col]的元素最大。那么我们依据这个特性,可以想到一种很简单的算法。从左下角a[0][col]这个元素开始遍历,...原创 2018-07-09 15:07:28 · 179 阅读 · 0 评论