数据结构
我有甜甜
这个作者很懒,什么都没留下…
展开
-
算法篇---排序查找
1. 设计一个算法,使左半部分小于k,右半部分大于k原创 2019-11-08 15:43:29 · 485 阅读 · 0 评论 -
算法篇----图
1. 编写算法,根据用户输入的偶对(以输入0表示结束)建立有向图邻接表(设有n个顶点) typedef struct ArcNode( //边表结点 int adjvex; //该弧所指向的顶点位置 struct ArcNode *next; //指向下一条弧的指针 )ArcNode; typedef struct VNode( VertexType vertex; /...转载 2019-11-07 11:20:58 · 1311 阅读 · 2 评论 -
算法篇----树
求叶子节点的个数 int Leave(BiTree *BT){ if(BT==null) return 0; else { if(BT->lchild && BT->rchild) return 1; else return(Leave(BT->lchild)+Leave(BT->rchild)); } }...原创 2019-11-07 08:58:33 · 541 阅读 · 0 评论 -
算法篇----顺序表,链表
1. 已知一个线性表顺序存储递增有序排列,实现删除表中值相同的元素算法 typedef struct{ elemtype *elem; int length; int listsize; }Sqlist; void delete(Sqlist &L){ int i=0,j=1; while(j<L.listsize){ if(L.elem[i]!=L...原创 2019-11-04 14:38:48 · 479 阅读 · 0 评论