輸入法中使用了兩個重要數據結構，分別是PY_NODE和PY_SUBNODE。每個PY_NODE對應壹個數字鍵組合，PY_SUBNODE則對應壹組拼音組合。由於壹個數字組合可對應多個拼音組合(如“226”對應“ban”、“bao”、“can ”、“cao”)，因此這兩個結構實現的是壹個兩級的對應表。PY_NODE按樹組織，而PY_SUBNODE按雙向鏈表組織。二者的基本關系如圖1所示。以下是兩個結構的定義：typedef struct py_node{unsigned int son[8]; //對應下次2~9按鍵輸入時應轉到的PY_NODE的ID號unsigned int father; //父節點ID號struct py_subnode *ptrpy; //指向下屬第壹個PY_SUBNODE的指針}PY_NODE;typedef rom struct py_subnode{unsigned char py[7]; //本節點的拼音字符串struct py_subnode *prev; //指向前壹PY_SUBNODE的指針struct py_subnode *next; //指向下壹PY_SUBNODE的指針unsigned char *ptrUnicode; //指向本節點對應Unicode碼表的指針}PY_SUBNODE;設計中我們所參照的漢語拼音表中***有412種組合，這樣系統中必須有412個PY_SUBNODE與其壹壹對應；系統中***建立了250個PY_NODE。建立此部分數據的工作比較繁瑣，分以下5個步驟進行：1、 漢字按拼音進行分組，按常用程度排序，並將漢字轉化為Unicode碼或國標碼，碼型視系統要求而定；2、 將有效拼音轉換為數字鍵盤值組合，如拼音“cui”轉為數字值“284”，這些值對應了部分PY_NODE；3、 增加中間PY_NODE，用於表示本身無效但後續輸入有效的拼音，如“b”、“c”、“don”、“dua”等節點；4、 將數字鍵組合相同的PY_SUBNODE編成鏈表，由某壹PY_NODE中的ptrpy指針指向表頭；5、 按數字鍵組合的關系，將PY_NODE組成樹。圖1中所示組織關系並不復雜，但其工作量不小，壹般情況下可編寫轉換程序自動建立。圖2為拼音輸入法數據結構的壹個片斷。在改變當前PY_NODE時，壹般應伴有壹些顯示操作，因應用不同各有差異，此處不做過多說明。在當前節點下，可以用某壹指定控制鍵(如“#”鍵)來選擇此PY_NODE下屬的PY_SUBNODE以縮小漢字的選取範圍。例子在下面
參考資料：
嵌入式系統中文輸入法的設計