遞歸的概念遞歸過程與遞歸工作棧遞歸與回溯廣義表-閱讀頁
2025-08-05 13:45本頁面
【正文】 { } //構(gòu)造函數(shù) , 建表頭結(jié)點 GenListNode ( int t, GenListNode *next = NULL ) { } //構(gòu)造函數(shù)：建表結(jié)點 Itemsamp。 //返回表元素 elem的值 int nodetype ( GenListNode *elem ) { return elemutype。 setInfo ( Itemsamp。 //將表元素 elem中的值修改為 x }。 //廣義表頭指針 GenListNode *Copy ( GenListNode *ls )。 //計算由 ls 指示的非遞歸表的深度 int equal (GenListNode *s, GenListNode *t)。 //釋放以 ls 為表頭結(jié)點的廣義表 public: Genlist ( )。 //析構(gòu)函數(shù) GenListNodeamp。 //返回表頭元素 GenListamp。 //返回表尾 GenListNode *First ( )。 //返回表元素 elem的直接后繼元素 void setNext ( GenListNode *elem1, GenListNode *elem2 )。 l )。 //計算一個非遞歸表的深度 int Createlist ( GenListNode *ls, char * s )。 GenListNode :: Info ( GenListNode * elem ) { //返回表元素 elem的值 Items *pitem = new Items。 pitemvalue = elemvalue。 } GenListNodeamp。x ) { //修改表元素的值為 x utype = xutype。 } 廣義表類的構(gòu)造和訪問成員函數(shù) Genlist :: GenList ( ) { //構(gòu)造函數(shù) GenListNode *first = new GenListNode( )。 firstref = 1。 } Itemsamp。 if ( firsttlink == NULL ) return NULL。 temputype = fristtlinkutype。 return * temp。 GenList :: Tail ( ) { //若廣義表非空 ， 則返回廣義表除第一個元 //素外其它元素組成的表 , 否則函數(shù)沒有定義 if ( fristtlink == NULL ) return NULL。 tempfirst = Copy ( first )。 } } GenListNode * GenList :: First ( ) { if ( firsttlink == NULL ) return NULL。 } GenListNode * GenList :: Next ( GenListNode *elem ) { if ( elemtlink == NULL ) return NULL。 } 廣義表的遞歸算法 廣義表的復制算法 void GenList :: Copy ( const GenListamp。 //共有函數(shù) } GenListNode* GenList :: Copy ( GenListNode * ls ) { //私有函數(shù) GenListNode *q = NULL。 switch ( lsutype ) { case 0: q = ls。 case 1: q = ls。 case 2: q = ls。 case 3: q = Copy (ls)。 } return q。 //空表 GenListNode * temp = lstlink。 while ( temp != NULL ) { //在表頂層橫掃 if ( temputype == 3 ) { //結(jié)點為表結(jié)點 int n = depth ( temp )。 //m記最大深度 } temp = temptlink。 } int GenList :: depth ( ) { return depth ( first )?？?以 做循環(huán)連 續(xù)刪。 ? 若結(jié)點為子表，遞歸在子表執(zhí)行刪除。 while ( p != NULL amp。 //橫掃鏈表 ( ( putype == 1 amp。 p == x ) || ( putype == 2 amp。 p == x ) ) { lstlink = ptlink。 //刪除 p = lstlink。 delvalue ( p, x )。 } void GenList :: Remove ( GenListNode *ls ) { //私有函數(shù)：釋放以 ls 為表頭指針的廣義表 ls 。 //橫掃表頂層 while ( ptlink != NULL ) { q = ptlink。 plink = qlink。 } } }
公司管理相關(guān)推薦
鄂ICP備17016276號-1