数据结构
Smallactive
ee
展开
-
设计一个求结点x在二叉树中的双亲结点算法
typedef struct node {datatype data; struct node *lchild,*rchild;} bitree;bitree *q[20]; int r=0,f=0,flag=0;void preorder(bitree *bt, char x){ if (bt!=0 && flag==0)if (bt->data==x) { f...转载 2018-07-03 16:40:28 · 26055 阅读 · 11 评论 -
设计一个算法将无向图的邻接矩阵转为对应邻接表的算法
typedef struct {int vertex[m]; int edge[m][m];}gadjmatrix;typedef struct node1{int info;int adjvertex; struct node1 *nextarc;}glinklistnode;typedef struct node2{int vertexinfo;glinklistnode *firstar...转载 2018-07-03 16:43:49 · 14278 阅读 · 0 评论