链表
樱缘之梦
这个作者很懒,什么都没留下…
展开
-
线性表的顺序存储
线性表是n个类型相同数据元素的有限序列,对n>0,除第一个元素无直接前驱,最后一个元素没有直接后继外,其他都是每个元素有一个直接前驱和直接后继,而且是一对一的关系。 线性表:顺序存储,链式存储。 (1) 按内容查找:#include #include #include #define OK 1#define ERROR 0#define TRUE 1原创 2015-09-24 19:24:33 · 351 阅读 · 0 评论 -
单链表的应用 就地逆置
【问题描述】试实现线性表的就地逆置算法,即在原表的存储空间将线性表(a1,a2,a3....an)逆置为(an...a3,a2,a1). [分析]就地逆置就是不需要额外申请结点空间,只需要利用原来的表中的结点空间。若对顺序表中的元素进行逆置,可 以借助“交换”前后相应元素的方法实现,但是对于单链表就不能“交换”,时间复杂度就会达到O(n^2)。 【思想】逆置后的单链表初始化为空表原创 2015-10-10 09:57:47 · 1667 阅读 · 0 评论 -
在已经排好序的线性表中插入一个数,还是升序
在已经排好序的线性表中插入一个数,还是升序#include#define Maxsize 100typedef struct s{ int elem[Maxsize]; int last;}Seqlist;int Locate(Seqlist l,int e)//查找{ int i=0; while(i<=l.last&&l.elem[i]<=e)原创 2015-11-24 18:01:12 · 1017 阅读 · 0 评论 -
线性表的顺序存储的基本操作
插入:#include#define N 100typedef struct s{ int elem[N]; int last;}Seqlist;int Locate(Seqlist l,int e)//查找{ int i=0; while(i<=l.last&&l.elem[i]!=e) i++; if(i<=l.last) return i+1; else r原创 2016-04-10 16:58:36 · 481 阅读 · 0 评论