1>結構體自引實現如下功能:在乙個單向鍊錶中,查詢y,將此x值插入到y後.
分3種情況:有y,直接插入到y後面;沒有y,則放在鍊錶尾;鏈為空,則要新建鍊錶.
/插入結點.將乙個x插入到值為y的結點
struct stu
;struct stu* new_insert()
void insert()
while(p->next&&p->data!=y)
pure->next=(struct stu*)p->next;p->next=(struct list*)pure;//因為是將乙個結構體結點插入到前面已有的乙個鏈 //表中,其結構不同,要使用型別轉換.
p=h;
while(p)
}2>使用結構體構建二叉樹
二叉樹包括:指向內容的指標(例中是字串);左孩子;右孩子
struct tnode
char* word;
int count;
struct tnode* left;
struct tnode* right;
*left
*word
count
*right
///二叉樹,輸入字串,並逐步建立二叉樹,比當前單詞小放左子樹,比當前大放右子樹,相同,次數+1
struct tnode
;struct tnode* createnode()
void printtree(struct tnode* node)
}struct tnode* creattree(struct tnode* node,char* p)
else
else if(flag>0)
else if(flag<0)
}return node;
}void binarytree()
printtree(root);
}
結構體 自引用
結構體的定義如下所示,struct為結構體關鍵字,tag為結構體的標誌,member list為結構體成員列表,其必須列出其所有成員 variable list為此結構體宣告的變數。cpp view plain copy struct tag variable list 在一般情況下,tag mem...
C語言複習 自引用結構體
測試 include include int main struct student p,q,r,current p struct student malloc sizeof struct student q struct student malloc sizeof struct student r...
C語言中結構體 自引用 和 相互引用
technorati 標籤 c語言,結構體,自引用,相互引用,self reference,mutual reference 結構體的自引用 self reference 就是在結構體內部,包含指向自身型別結構體的指標。結構體的相互引用 mutual reference 就是說在多個結構體中,都包含...