利用C指標編寫自己的一些資料結構(樹)

2021-06-26 15:24:53 字數 986 閱讀 5604

樹,其實也是一種鍊錶,分為左右鍊錶。這裡還是要用到遞迴。下面還是以員工姓名年齡來測試,但輸入 年齡為×時表示結束,此分支。

#include#includeusing namespace std;

typedef struct _info

infor;

typedef struct _node

node;

typedef struct _treelist

treelist;

node* create_tree(node* father)

else

}int display_node(node* node)

else }

void display_tree_left(treelist* tree)

int main(void)

執行後,有問題;

第一次執行正確:

第二次有錯誤:

經過檢查發現,在顯示函式中出現了問題,如果l_down就是null則接下來的cout就是不合法的,所以,在傳遞進函式時就判斷。第一次偶然對,是有原因的,

if(node->l_down!=null || node->r_down!=null)在第一次是同時滿足的,所以不會進入if執行語句。

修改如下:

int display_node(node* node)

else

}

執行結果如下,利用上面同樣的輸入:

(待續)

自己動手編寫一些簡單的轉場動畫

有時候在專案開發的時候可能會有製作一些特殊的轉場動畫的需求,比如實現像開門一樣的動畫,檢視從中間裂開,然後分別從兩邊飛出。首先有個很實用的函式來擷取當前螢幕的,這裡的引數第乙個一般填寫self.view,第二個引數可以根據實際需要來寫frame uiimage captureview uiview ...

c指標的一些理解

c語言所有複雜的指標宣告,都是由各種宣告巢狀構成的。如何解讀複雜指標宣告呢?右左法則是乙個既著名又常用的方法。不過,右左法則其實並不是c標準裡面的內容,它是從c標準的宣告規定中歸納出來的方法。c標準的宣告規則,是用來解決如何建立宣告的,而右左法則是用來解決如何辯識乙個宣告的,兩者可以說是相反的。右左...

C指標 的一些練習

注 此篇是我使用指標敲的一些題目的整合,有一些 是重複的 撓頭 這樣做的目的是進行前後的一些比較和收穫一些心得 題目 輸入十個整數,進行排序。做法1 傳遞指標p include include include using namespace std void swap int p for i 1 i...