vener_的博客

可根据具体情况和存储结构修改为一个函数，这个算法里dfs是走到底的，合并为一个函数的时候可以加上判断语句bool visited[Maxsize];SqStack S;bool Pathij(Graph G,int i,int j){ int v; for(v=0;v<G.vexnum;v++) visited[v]=false; InitStack(S); DFS(G,i); if(visited[j]) return true; return false;}vo

bool visited[Maxsize];SqQueue Q;int Num(Graph G){ int i; int num=0; for(i=0;i<G.vexnum;i++) visited[i]=false; InitQueue(Q); for(i=0;i<G.vexnum;i++) if(!visited[i]) { num++; BFS(G,i);//或使用DFS }}void BFS(Graph G,int v){ int p.

bool function(LinkList L,int n){ Elemtype array[n/2]; LNode *p=L->next; int i; for(i=0;i<n/2;i++) { array[i]=p->data; p=p->next; } i--; if(n%2!=0) p=p->next; while(p!=NULL&&i>=0) { if(array[i]==p->data) {.

bool judgeAVL(BiTree T){ if(T==NULL) return true; int hl=height(T->lchild); int hr=height(T->rchild); if(hl-hr>1||hl-hr>1) return false; else return judgeAVL(T->lchild)&&judgeAVL(T->rchild);}其中height函数可使用https://.

int height(BiTree T){ if(T==NULL) return 0; int hl=height(T-lchild); int hr=height(T->rchild); return hl>hr ? hl+1 : hr+1;}

之前写过用递归遍历的方法求叶子结点个数https://blog.youkuaiyun.com/vener_/article/details/108295114这个感觉也非常不错int Leaf(BiTree T){ if(T==NULL) return 0; if(T->lchid==NULL&&T->rchild==NULL) return 1; return Leaf(T->lchild)+Leaf(T->rchild);}...

1.王道课后版（略有改动）typedef struct{ BiTree data[Maxsize]; int level[Maxsize];//这个数组也可以单独定义 int front,rear;}Q;int BTWidth(BiTree T){ BiTNode *p; int k,max,i,n; Q.front=Q.rear=-1; Q.data[Q.rear]=T; Q.rear++; Q.level[Q.rear]=1; while(Q.front<Q.re

1.存储结构描述typedef struct LNode{ Elemtype data; struct LNode *next;}LNode,*CLinkList;void init(CLinkList &T){ L->next=L;}2. 有两种循环方法，但是都无法解决需要删除第一个结点时候循环链表的连续问题，可能需要题目进一步约束吧void DeletePre(CLinkList &L,Elemtpye x){ LNode *p=L-&gt.

typedef struct{ int vertex[max]; int arc[max][max]; int vexnum,arcnum;}MGraph;typdef struct ArcNode{ int adjvex; struct ArcNode *next;}ArcNode;typedef struct VNode{ int data; ArcNode *first;}VNode;typedef struct{ VNode vertices[max]; in.

1.判断两个二叉树是否相似typedef struct BiTNode{ Elemtype data; struct BiTNode *lchild,*rchild;}BiTNode;bool similar(BiTNode T1,BiTNode T2){ bool l,r; if(T1==NULL&&T2==NULL) return true; else if(T1==NULL||T2==NULL) return 0; else { l=simila

1.合并后生成新的链表void merge(LinkList A,LinkList B,LinkList &C){ LNode *pa,*pb,*rc,*s; pa=A->next;pb=B->next; InitLinkList(C); rc=Lc; while(pa&&pb) { if(pb->data<=pa->data) { s=(LNode*)malloc(sizeof(LNode)); s->da

typedef struct CSNode{ ElemType data; struct CSNode *fch,*nsib;}CSNode,*CSTree;typedef struct { EemType data[Max]; int top;}SqStack;void AllTreePath(CSTree T,SqStack S){ whlie(T) { Push(S,T->data); if(!T->fch) PrintStack(S); el.

typedef struct CSNode{ ElemType data; struct CSNode *fch,*nsib;}CSNode,*CSTree;int Height(CSTree T){ int hc,hs; if(T==NULL) return 0; else { hc=height(T->fch); hs=height(T->nsib); if(hc+1>hs) return hc+1; else return hs;.

孩子兄弟表示法typedef struct CSNode{ ElemType data; struct CSNode *firstchild,*nextsibling;}CSNode,*CSTree;void Degree(CSTree T,int &max){ if(T==NULL) return; if(T->firstchild) { p=T->firstchild; n=1; while(p->nextsibling) {

typedef struct{ Elemtype data[Max]; int length;}SqList;typedef struct LNode{ Elemtype data; struct LNode *next;}LNode,*LinkList;LinkList convert(SqList L){ LinkList A=(LNode*)malloc(sizeof(LNode)); LNode *p,*r=A; for(int i=0;i<n;i++) { .

typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void Route(BiTree &T){ if(T==NULL) return; if(T->lchild==NULL&&T->rchild==NULL) { cout<<T->data<<endl;

844真题相当于一趟快速排序的划分，但是由于枢轴0没有本身的位置，所以需要每次进行交换而不是像快排那样交错进行交换void Patition_0(int A[],int n){ int x; int low=1,high=n; while(low<high) { while(low<high&&A[high]<0) high--; while(low<high&&A[low]>0) i++; if(lo

设从键盘输入一整数的序列：a1,a2,....,an,试编写算法实现：用栈结构存储输入的整数，当ai不等于-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法对应异常情况（入栈满等）给出相应信息typedef struct{ int data[max]; int top;}SqStack;void PushPop(SqStack &S){ int x=-1; S.top=-1; for(int i=0;i<n;i++) { scanf("%d",&

844真题typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;LinkList common(LinkList &A,LinkList B){ LNode *pa=A->next; LNode *pb=B->next; LNode *r=A; LNode *s; while(pa&&pb) { if(pa->data==pb->dat

typedef struct{ ElemType data; int top;}SqStack;void EnQueue(SqStack &S1,SqStack &S2,int x){ int t; if(S1.top==max-1) { if(!Isempty(S2)) return; else { while(!Isempty(S1)) { t=Pop(S1); Push(S2,t); } Push(S1,x).

元素为int型typedef struct{ int data[Max]; int front,rear;}SqQueue;typedef struct{ int data[Max]; int top;}SqStack;void function(SqStack &S){ SqQueue Q; InitQueue(Q); int t; if(S==NULL||S.top=-1) return; while(!Empty(S)) { Pop(S,t);

用深度优先搜索判断typedef struct{ char vex[Max]; int arc[Max][Max]; int vexnum,arcnum;}MGraph;bool visited[Max];bool Judge(MGraph G){ for(int v=0,v<G.vexnum,v++) { visited[v]=false; } DFS(G,0); for(int v=0;v<G.vexnum;v++) if(!visited[v])

typedef struct{ char vex[Max]; int arc[Max][Max]; int vexnum,arcnum;}MGraph;void Print_io(MGraph G){ int v=G.vexnum; int e=G.arcnum; for(int i=0;i<v;i++) { int out=0; for(int j=0;i<v;j++) { out+=G.arc[i][j]; } } cout<<".

844真题typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;int Depth(BiTree T){ int level; if(T==NULL) return 0; else { int ldepth=Depth(T->lchild); int rdepth=Depth(T->rchild); if(ldepth>rdept

typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void PostOrder(BiTree T,SqStack &S){ if(T!=NULL) { reverse_PostOrder(T->lchild); reverse_PostOrder(T->rchild); Push(S,T->data); }}void Pri.

844真题元素类型为inttypedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;void devide(LinkList &L){ LNode *q=L,p=L->next,*s; LinkList *Odd=(LNode *)malloc(sizeof(LNode)); LinkList *Even=(LNode *)malloc(sizeof(LNode)); while(p)

升序序列返回1，降序返回-1，无序返回0844真题typedef struct LNode{ Elemtype data; struct LNode *next;}LNode,*LinkList;int judge(LinkList L){ LNode *p=L->next; while(p->data==p->next->data) p=p->next;//找到起始不相等的元素 if(p->next->data>p->d

844真题1.顺序存储typedef struct{ ElemType data[MaxSize]; int length;}SqList;void Reverse(SqList &L){ ElemType t; for(i=0;i<L.length/2;i++) { t=L.data[i]; L.data[i]=L.data[L.length-i+1]; L.data[L.length-i+1]=t; }}2.链式存储typedef st

typedef struct LNode{ ElemTpye data; struct LNode *next;}LNode,*LinkList;LinkList Del_Com(LinkList &L){ LNode *p,*q,*s; for(p=L->next;p!=NULL;p=p->next) { for(q=p->next,s=p;q!=NULL;q=q->next) { if(q->next->data==p-&gt.

typedef struct{ int vertex[max]; int arc[max][max]; int vexnum,aecnum;}MGraph;typedef struct ArcNode{ int adjvex; struct ArcNode *next;}ArcNode;typedef struct VNode{ int data; ArcNode *first;}VNode,AdjList[max];typedef struct{ AdjList ver.

设计生成集合C=A交B A，B，C用链式结构表示2013年844真题typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;LinkList common(LinkList A,LinkList B){ LinkList C=(LNode *)malloc(sizeof(LNode)); LNode *p,*q,*s; for(p=A-...

typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;BiTNode *parent(BiTree T,ElemType x){ BiTNode *ans; if(T==NULL) return NULL; if(T->lchild==NULL&&T->rchild==NULL) return NULL else { if.

typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;void Insert(LinkList &L,ElemType x){ if(L==NULL) return; LNode *s=(LNode*)malloc(sizeof(LNode)); s->data=x; s->next=L->next; L->next=s;}2013年.

typedef struct { VertexType vexs[VNum]; EdgeType Arc[VNum]; int vexnum,arcnum;}MGraph;void Create(MGraph &G,int v,int e){ G.vexnum=v; G.arcnum=e; for(i=0;i<v;i++) scanf(&G.vexs[i]); for(i=0;i<v;i++) for(j=o;j<v;j++) G.ar.

typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;typedef struct{ LinkList front;//指向头结点 LNode *rear;//队尾指针}LinkQueue;void EnQueue(LinkQueue &Q,ElemType x){ LNode *p=(LNode*)malloc(sizeof(LNode)); p->data=x; p-&.

typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;ElemType Max(BiTree T){ if(T==NULL) return; m=T->data; if(T->lchild&&T->rchild) if(T->lchild>T->rchild) return (m>T->lch.

2011年844真题某电器商场仓库中一批电视机，按其价格从低到高的次序构成了一个循环链表，表中的每个元素指出了价格、数量和链指针三个域。现在新到m台价格为h元的电视机入库。试编写出仓库电视机链表增加电视机的算法typedef struct LNode{ int num; float price; struct LNode *next;}LNode,*LinkList;void Insert(LinkList L,int m,float h){ LNode *p,q; p=L-&g

ElemType Com_Ancestor(SqTree T,int i,int j){ if(T[i]!='#'&&T[j]!='#'); { whlie(i!=j) { if(i>j) i=i/2; else j=j/2; } return T[i]; }}

void Search(BiTree T,ElemType x){ BTNode *p=T,r=NULL; Stack S; InitStack(S); while(p!=NULL||!IsEmpty(S)) { if(p&&p->data!=x) { Push(S,p); p=p->lchild; } else if(p->data==x) { for(i=1,i<=S.top;i++) { prin.

void DeleteTree(BiTree T){ if(T) { DeleteTree(T->lchild); DeleteTree(T->rchild); free(T); }}void Search(BiTree T,ElemType x){ SqQueue Q; if(T) { if(T->data==x) { DeleteTree(T); return; } InitQueue(Q); EnQueue(Q,T);.