亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C > 正文

C語言實現樹的動態查找實例代碼

2020-01-26 14:03:24
字體:
來源:轉載
供稿:網友

C語言實現樹的動態查找實例代碼

本例演示一種樹數據結構存儲記錄集合時的動態查找方法。首先程序通過construct()函數,利用已經存在的結構體數組數據建立一個二叉樹,建立樹的過程中,要保證每個節點的值都大于它的左子樹上節點的值而小于它右子樹所有節點的值,該函數返回建立樹的根指針;然后通過函數Search(root,name)查找,如果找到相應的數據,將其打印出來,如果沒有找到,則用戶可以選擇是否將該數據插入到樹中。 

具體代碼如下:

#include <stdio.h>#include <stdlib.h> #include <string.h>#define NUM 4 struct tree{  char name[20];  char city[20];  char sex[10];  char age[10];  char job[10];  struct tree *left;  struct tree *right;}; struct tree Datas[NUM]={  "Willing","Tianjing","Female","21","worker",NULL,NULL,  "Tom","Beijing","Male","31","doctor",NULL,NULL,  "Sun","Weifang","Male","24","student",NULL,NULL,  "Marry","Shanghai","Female","19","techer",NULL,NULL}; struct tree *construct(  struct tree *root,   struct tree *r,   struct tree *Data){  if(!r)  {    r = (struct tree *)malloc(sizeof(struct tree));    if(!r)    {      printf("內存分配失??!");      exit(0);    }    r->left = NULL;    r->right = NULL;    strcpy(r->name,Data->name);    strcpy(r->city,Data->city);    strcpy(r->sex,Data->sex);    strcpy(r->age,Data->age);    strcpy(r->job,Data->job);    if(!root)      return r;    if(strcmp(Data->name,root->name)<0)      root->left = r;    else      root->right = r;    return r;  }  if(strcmp(Data->name,r->name)<0)    construct(r,r->left,Data);  else    construct(r,r->right,Data);   return root;  } struct tree *Search(root,name)struct tree *root;char name[];{  struct tree *p;  if(root == NULL)    printf("該樹為空/n");  p = root;  while(strcmp(p->name,name)!=0)  {    if(strcmp(p->name,name)>0)      p = p->left;    else      p = p->right;    if(p == NULL)      break;  }  return(p);} void print(struct tree *r){  if(!r)    return;  print(r->left);  printf("%s/n",r->name);  print(r->right);} void print_currentData(struct tree *point){  if(point == NULL)    return;  printf("  姓名:%s/n",point->name);  printf("  城市:%s/n",point->city);  printf("  性別:%s/n",point->sex);  printf("  年齡:%s/n",point->age);  printf("  工作:%s/n",point->job);} int main(void){  int i;  char c[10];  char swap[20];  char name[20];  struct tree *root,*p;  struct tree *temp;  p = NULL;  temp = NULL;  root = NULL;  for(i = 0;i<NUM;i++)    root =construct(root,root,&Datas[i]);  printf("現有人員資料:/n");  print(root);  printf("請輸入要查找的人的名字/n");  scanf("%s",name);  p = Search(root,name);  if(p == NULL)  {    printf("沒有該人資料/n");    printf("是否要插入該人資料[y/n]/n");    scanf("%s",c);    if(strcmp(c,"y")==0)    {      temp = (struct tree *)malloc(sizeof(struct tree));      if(!temp)      {        printf("內存分配失敗!");        exit(0);      }      printf("請輸入該人姓名:/n");      scanf("%s",swap);      strcpy(temp->name,swap);      printf("請輸入該人所在城市:/n");      scanf("%s",swap);      strcpy(temp->city,swap);      printf("請輸入該人性別[Male/Female]:/n");      scanf("%s",swap);      strcpy(temp->sex,swap);      printf("請輸入該人年齡:/n");      scanf("%s",swap);      strcpy(temp->age,swap);      printf("請輸入該人工作:/n");      scanf("%s",swap);      strcpy(temp->job,swap);      temp->left = NULL;      temp->right = NULL;      root =construct(root,root,temp);      print_currentData(temp);      printf("現有人員資料:/n");      root = root;      print(root);    }    else      return 0;  }  print_currentData(p);  return 1;}

感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
日韩视频精品在线| 91精品久久久久| 久久精品国产欧美亚洲人人爽| 日韩中文字幕免费看| 日韩a**中文字幕| 中文字幕日韩欧美在线视频| 国产精品视频久| 欧美精品日韩www.p站| 91av在线精品| 亚洲国产97在线精品一区| 亚洲天堂免费视频| 精品亚洲国产成av人片传媒| 国产亚洲欧美日韩一区二区| 国外色69视频在线观看| 欧美日在线观看| 91中文字幕一区| 亚洲开心激情网| 97热在线精品视频在线观看| 国产在线精品播放| 黄色91在线观看| 亚洲欧美日韩高清| 97不卡在线视频| 日本高清不卡在线| 精品国产成人在线| 亚洲国产精品中文| 亲子乱一区二区三区电影| 亚洲va久久久噜噜噜久久天堂| 日韩在线观看免费全集电视剧网站| 欧美日韩国产一区中文午夜| 中文字幕av日韩| 欧美国产一区二区三区| 亚洲第一中文字幕在线观看| 精品调教chinesegay| 亚洲人a成www在线影院| 成人免费网站在线看| 久久精品这里热有精品| 九九精品视频在线| 视频一区视频二区国产精品| 国产suv精品一区二区三区88区| 国模精品一区二区三区色天香| 亚洲国产精品久久久久秋霞不卡| 日韩中文在线视频| 国产精品99久久久久久久久| 成人黄色在线免费| 日韩欧美中文第一页| 国产精品亚洲片夜色在线| 日韩有码在线电影| 伊人久久久久久久久久久| 亚洲男人天堂久| 亚洲香蕉av在线一区二区三区| 丰满岳妇乱一区二区三区| 欧美日韩一区二区三区| 亚洲精品国产综合区久久久久久久| 国产日韩在线观看av| 国产精品久久久久77777| 欧美成人亚洲成人| 欧洲美女免费图片一区| 亚洲图片欧美午夜| 欧洲精品在线视频| 亚洲精品综合久久中文字幕| 国产精品视频成人| 欧美国产日产韩国视频| 欧美国产日韩视频| 欧美日韩国产成人| 2021久久精品国产99国产精品| 91精品国产综合久久香蕉的用户体验| 欧美日韩中文字幕日韩欧美| 久久精品久久久久久国产 免费| 亚洲精品成人久久| 中文字幕精品—区二区| 欧美老女人bb| 亚洲精品乱码久久久久久按摩观| 亚洲天堂成人在线| 国产99在线|中文| 亚洲最大激情中文字幕| 精品毛片三在线观看| 日韩麻豆第一页| 日本亚洲欧美三级| 精品中文视频在线| 久久天天躁夜夜躁狠狠躁2022| 中文字幕在线成人| 精品久久久久人成| 日韩中文在线不卡| 国产视频自拍一区| 欧美性xxxx在线播放| 国产精品高潮在线| 国产亚洲精品va在线观看| 成人午夜在线视频一区| 欧洲成人午夜免费大片| 欧美高清一级大片| 欧美精品电影免费在线观看| 中文日韩在线观看| 亚洲精品综合久久中文字幕| 欧美日韩999| 国产噜噜噜噜噜久久久久久久久| 亚洲第一福利网站| 日韩久久免费视频| 国产精品三级在线| 国产婷婷成人久久av免费高清| 国产精品99久久久久久人| 久久视频这里只有精品| 91亚洲国产成人久久精品网站| 国产精品精品视频| 狠狠躁夜夜躁人人爽超碰91| 国产成人精品久久久| 尤物九九久久国产精品的特点| 国产精品亚洲综合天堂夜夜| 91精品国产91久久久| 欧美激情videoshd| 日韩欧美aⅴ综合网站发布| 欧美激情影音先锋| 性色av一区二区三区红粉影视| 亚洲少妇激情视频| 欧美美女操人视频| 欧美激情综合色综合啪啪五月| 亚洲综合小说区| 欧美日韩午夜剧场| 国产成人精品视频在线观看| 国产在线观看一区二区三区| 丝袜美腿精品国产二区| xxxx欧美18另类的高清| 美日韩在线视频| 97精品久久久中文字幕免费| 亚洲性av网站| 欧美日韩视频免费播放| 日本91av在线播放| 亚洲另类激情图| 亚洲天堂av图片| 国产精品久久久久久久久久ktv| 最近2019中文字幕大全第二页| 91欧美视频网站| 国产福利视频一区二区| 久久的精品视频| 国产日韩精品在线观看| 美女性感视频久久久| 久久久免费观看视频| 欧美激情成人在线视频| 国产精品视频资源| 国产精品久久77777| 国产精品三级在线| 欧美裸体xxxx| 最新69国产成人精品视频免费| 成人黄色大片在线免费观看| 国产日产久久高清欧美一区| 日韩亚洲欧美中文在线| 草民午夜欧美限制a级福利片| 国产精品入口尤物| 人妖精品videosex性欧美| 欧美性猛交xxxx乱大交3| 精品国产一区二区三区四区在线观看| 午夜精品久久久久久久男人的天堂| 91a在线视频| 日韩av片免费在线观看| 亚洲国产天堂久久综合| 日韩中文理论片| 国产一区二区视频在线观看| 亚洲精品美女免费| 在线观看精品自拍私拍| 91精品国产高清自在线| 日韩av在线影视| 日韩免费观看av| 麻豆一区二区在线观看| 亚洲国产成人在线播放| 91国产美女视频|