/*
*孩子兄弟法建立樹（不是二叉樹）
*先輸入長子節點再輸入孩子節點
*用樹的遍歷去實現類似二叉樹的遍歷
*使用建立鏈式二叉樹的方法建立孩子兄弟樹
*/
#include#include#include#define maxsize 255
static int id=0;
typedef struct //資料的結構體
elementtype;
typedef struct cbtree
cbtree;//樹節點結構體
int createcbtree(cbtree*node);//建立樹（孩子兄弟法）
void initcbtree(cbtree*tree);//初始化樹
void testcbtree();//測試函式
void preordercbtree(cbtree*node);//前序遍歷
void main()
void initcbtree(cbtree*tree)//初始化樹
void testcbtree()//測試函式
}int createcbtree(cbtree*node)//建立樹（孩子兄弟法）
/*if(node==null)//採用層次規則建立
*/node->data.id=++id;
strcpy(node->data.name,inputname);
node->firstchilld=(cbtree*)malloc(sizeof(cbtree));
node->nextsibling=(cbtree*)malloc(sizeof(cbtree));
printf("請輸入長子節點");
if(createcbtree(node->firstchilld)==0)
printf("請輸入兄弟節點");
if(createcbtree(node->nextsibling)==0)
return 1;
}void preordercbtree(cbtree*node)//前序遍歷（孩子兄弟法）
}}
C語言 資料結構 建立棧
include include define maxsize 100 建立棧 typedef int data typedef struct stack 建立棧 初始化 void init stack s s top s base s stacksize maxsize 判斷空棧 空 1 int n...
資料結構之 常用資料結構的建立（C語言）
define maxsize 20 儲存空間初始分配量 typedef int elemtype elemtype型別根據實際情況而定，這裡假設為int typedef struct sqlist 分號 不能忘記順序儲存結構需要三個屬性 1 儲存空間的起始位置 陣列data，它的儲存位置就是儲存空間...
資料結構 C語言 雜湊 鏈位址法
問題描述 為了美麗的校園計畫，學校決定改進排隊制度，比如說給飯卡充錢等 給每個人乙個rp值，這個rp值決定這個人來了之後要排的位置，如果當前位置已經有人，那麼從這個位置以後的人後移一位，這個人插進去，如果沒有人的話就直接排到這個位置上去。現在已知按時間從前到後來的人的名字和rp值，求按排隊順序輸出排...