数据结构
文章平均质量分 72
何芊墨
学海无涯,切忌浮躁
展开
-
数据结构复习之路-线性表
一,线性表是数据结构中最基础的内容,但它却占据着及其重要的地位。因为在后序的很多数据结构的操作都是建立在熟练掌握线性表的操作基础之上的。下面就开始复习线性表的内容吧。1.线性表的定义。线性表是指按顺序存储内容的数据结构。其物理实现的方式有两种,1)基于顺序存储的数组,2)基于链式存储的链表。2.线性表的实现。#define SIZE 50typedef struct{ Typ原创 2017-11-30 21:29:51 · 230 阅读 · 0 评论 -
双链表
1,双链表的基本操作双链表可以避免单链表只能访问后继的缺陷,但其副作用也是十分明显的(额外的前驱指针,操作复杂一点)。1.1 结构定义较之单链表,双向链表多了一个指向前驱的指针。在整个双向链表中,头结点的前驱指针以及最后一个结点的后继指针为空。结构定义如下:typedef struct node{ int data; node *prior; node *next;}Node;1.2 添加...原创 2018-07-08 16:21:40 · 139 阅读 · 0 评论