電話薄管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-預(yù)覽頁
【正文】 56/*********在通訊錄鏈表 head 中插入結(jié)點(diǎn)************/ 67void InsertNode(LinkList head,ListNode *p){ ListNode *p1,*p2。amp。 /*插入 p 所指向的結(jié)點(diǎn)*/ pnext=p2。 char num[5]。 printf( a. 按編號(hào)查詢 \n)。 p=headnext。a39。 78scanf(%s,num)。if ((p==NULL)) p=NULL。B39。amp。其實(shí)現(xiàn)算法如下： /********通訊錄鏈表上的結(jié)點(diǎn)刪除*****************/void DelNode(LinkList head){char cho。return。if (cho==39。) { 9q=head。qnext=pnext。因此，其輸出鏈表的算法實(shí)現(xiàn)如下：/********通訊錄鏈表的輸出函數(shù) **********/void PrintList(LinkList head){ListNode *p。while (p!=NULL){ printf(%s,%s,%s,%s,%s\n,p,p,p,p,p)。typedef struct { /*通訊錄結(jié)點(diǎn)類型*/ char num[5]。 /*電話*/ char addr[31]。 /*結(jié)點(diǎn)指針域*/} ListNode。LinkList CreateList(void)。void PrintList(LinkList head)。y39。y39。printf(\n 添加的編號(hào):\n)。printf(\n 性別:\n)。printf(\n 地址:\n)。 /*尾指針指向新結(jié)點(diǎn)*/printf(繼續(xù)建表?(y/n):)。 /*終端結(jié)點(diǎn)指針置空*/return head。 while(p2!=NULL amp。 /*p2 指向表的下一個(gè)結(jié)點(diǎn)*/ } p1next=p。 char name[9]。 printf( b. 按姓名查詢 \n)。 scanf(%s,amp。||pp==39。while (pamp。 /*沒有查到要查找的通訊信息*/}else 12if (pp==39。) {printf( 請(qǐng)輸入要查找者的姓名：)。strcmp(p,name)!=0)p=pnext。 p=ListFind(head)。scanf(%s,amp。||cho==39。amp。 /*釋放被刪結(jié)點(diǎn)空間*/printf(刪除成功！\n)。printf(\n)。 /*后移一個(gè)結(jié)點(diǎn)*/}}void main(){int choice,j=1。printf(\n\t\t\t* 1．通訊錄鏈表的建立 *)。printf(\n\t\t\t* 5．通訊錄鏈表的輸出 *)。scanf(%d,amp。printf(* 通 訊 錄 鏈 表 的 建 立 *\n)。system(cls)。system(cls)。printf(編號(hào) 姓名 性別 電話 地址 \n)。scanf(%s,p)。scanf(%s,p)。scanf(%s,p)。}case 3:{if(flag1!=1){printf(請(qǐng)先建立表!)。printf(* 通 訊 錄 信 息 的 查 詢 *\n)。printf(\n)。}break。}else{printf(***********************************\n)。 /*刪除結(jié)點(diǎn)*/}break。}else{printf(************************************\n)。}break。y39。system(cls)。}break。system(cls)。（5）在建好表的基礎(chǔ)上，選擇選項(xiàng) 2，則可根據(jù)提示錄入相關(guān)信息，如圖所示。 19（7）在建表的基礎(chǔ)上，選擇 5，進(jìn)行所有通訊者的信息輸出，如圖所示。以及能夠從輸入的數(shù)據(jù)中得知二叉樹的葉子節(jié)點(diǎn)的個(gè)數(shù)，二叉樹的深度。DispBTNode (b)。printf(\n)。}用遞歸算法的先序遍歷函數(shù)void PreOrder(BTNode *b){if(b!=NULL){printf (%c,bdata)。typedef struct node{ElemType data。void CreateBTNode(BTNode *amp。b=NULL。){switch (ch){case39。k=1。:top。:k=2。plchild=prchild=NULL。case 2:St[top]rchild=p。}}void DispBTNode(BTNode *b)//括號(hào)表示法輸出二叉樹{if (b!=NULL){printf (%C,bdata)。DispBTNode(brchild)。front=rear=0。while (rear!=front){front=(front+1)%MaxSize。Qu[rear]=blchild。}}printf(\n)。}}void main (){BTNode * b,*p。printf(\n)。printf((3)先序遍歷序列：)。雖然程序規(guī)模不大，我依然付出了努力，仍免不了各種錯(cuò)誤的出現(xiàn)。源程序代碼：includeincludedefine MAXV 10 // 最大頂點(diǎn)個(gè)數(shù)typedef struct{int edges[MAXV][MAXV]。 // 該弧的終點(diǎn)位置struct ANode * nextarc。 // 頂點(diǎn)入度 25ArcNode * firstarc。 // 圖的頂點(diǎn)數(shù)}ALGraph。G = (ALGraph *)malloc(sizeof(ALGraph))。for (i=0。 j)if ([i][j]!=0){p=(ArcNode *)malloc(sizeof(ArcNode))。}Gn=n。for (i=0。 iGn。}}for (i=0。}while (top1) // 棧不為空時(shí)循環(huán){i = St[top]。 // 找第一個(gè)相鄰頂點(diǎn)while (p!=NULL){j = padjvex。 // 入度為 0 的相鄰頂點(diǎn)進(jìn)棧}p = pnextarc。 iflag。MGraph g。scanf(%d, amp。 i。[i][j])。 110 23
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1