单向链表排序 查找树.docVIP

单向链表排序 #include stdio.h typedef struct Link { int data; struct Link *next; }linkx,*linky; linky Init() { linky head,p,q,s; int n=0; clrscr(); printf(please input 10 num: ); head=s=(linky)malloc(sizeof(linkx)); scanf(%d,s-data); s-next=NULL; n++; while(n!=10) { s=(linky)malloc(sizeof(linkx)); scanf(%d,s-data); p=head;/*每输入一次使用插入的办法排序*/ if(s-data=head-data)/*小于头结点*/ { s-next=head; head=s; } else/*其他情况*/ { while(s-datap-datap!=NULL) { q=p; p=p-next; } if(p==NULL)/*这个数是当前最大的数*/ { q-next=s; s-next=NULL; } else { s-next=q-next; q-next=s; } } n++; } return head; } void Pr(linky p)/*输出链表*/ { linky q; printf(Now:\n); while(p!=NULL) { q=p; printf(%d ,p-data); p=p-next; free (q); } getch(); } void main(void) {linky head; head=Init(); Pr(head); } 建立查找树 /*建立10个结点的查找树并中序遍历*/ #include stdio.h typedef struct TREE { int data; struct TREE *lchild; struct TREE *rchild; }tree; void Init(tree **root,int x)/*建立查找树*/ { tree *n; n=(tree*)malloc(sizeof(tree)); n-data=x; n-lchild=n-rchild=NULL; if(*root==NULL)/*找到插入的位置*/ *root=n; else if((*root)-data==x)/*已经存在*/ return; else if((*root)-datax)/*往左子树找*/ Init((*root)-lchild,x); else/*往右子树找*/ Init((*root)-rchild,x); } void Print(tree *t)/*中序遍历查找树*/ { if(t!=NULL) { Print(t-lchild); printf(%d ,t-data); Print(t-rchild); } } void main() { tree *root; int i,j; clrscr(); for(i=0;i10;i++) { scanf(%d,j); if(i==0) root=NULL; Init(root,j); } Print(root); getch(); }