数据结构
文章平均质量分 95
Ontheroad_
这个作者很懒,什么都没留下…
展开
-
数据结构-图-知识点总结
一、基本术语图(graph):图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中的顶点的集合,E是图G中边的集合。顶点(Vertex):图中的数据元素。线性表中我们把数据元素叫元素,树中将数据元素叫结点。边:顶点之间的逻辑关系用边来表示,边集可以是空的。无向边(Edge):若顶点V1到V2之间的边没有方向,则称这条边为无向边。原创 2017-05-25 18:57:09 · 42496 阅读 · 8 评论 -
逆转链表
逆转链表是面试中经常遇到的题目。一.先看看顺序表(或线性内存)的逆转SeqList reverse(SeqList L){ if(L!=NULL) { SeqList s; s=(SeqList *)malloc(sizeof(SeqList *)*length); int i; for(i=0;ilen原创 2017-06-06 20:11:25 · 3384 阅读 · 0 评论 -
4-3 两个有序链表序列的合并
4-3 两个有序链表序列的合并 (15分)本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /*原创 2017-06-06 20:21:35 · 737 阅读 · 0 评论