vener_的博客

题目略 1. typedef struct { ElemType data[max]; int length; }SqList; bool DelSame(SqList &L) { if(L.length==0) return false; int i,j; for(i=0,j=1;j<L.length;j++) if(L.data[i]!=L.data[j]) L.data[++i]=L.data[j]; L.length=i+1; return true;

题目略 教材：林碧英版数据结构 第五章算法设计题1、2、4、5、6、7、10 1. typedef struct BiTNode { ElemType data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int DepthT(BiTree T) { int x=0,y=0; if(T==NULL) return 0; x=DepthT(T->lchild); y=DepthT(T->rchild); retu

题目略 教材：数据结构（林碧英版） 第三章算法设计题6-10 6. //最大公约数，辗转相除法 int gcd(int a,int b) { if(a<=0 || b<=0) return 0; if(a<b) swap(a,b); if(a%b==0) return b; else gcd(b,a%b); } //最小公倍数 int lcm( int x , int y ) { return x*y/gcd(x,

题目略 教材：数据结构（林碧英版） 算法设计题1 1. typedef struct { ElemType data[Max]; int front,rear,tag;//tag=1表示入队导致front=rear，出队导致则为0 }SqQueue; bool EnQueue(SqQueue &Q,ElemType x) { if(Q.front==Q.rear&&tag==1) return false; Q.data[Q.rear]=x; Q.rear=

题目略 教材：数据结构（林碧英版） 算法设计题11-14 11. typedef struct { float c; int e; }Term; typedef struct PNode { Term data; struct PNode *next; }PNode,*PLinkList; void dvide(PLinkList &L,PLinkList &A1,PLinkList &A2) { PNode *p=L->next,*r=A2,*s; A1

题目略 6. typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; void Insert(LinkList &L,int x) { LNode *q=L,*p=L->next; while(p&&p->data<x) { q=p; p=p->next; } if(p->data==x) return; else { LNod