C學習 結構體 自引用(續)

2021-04-18 21:36:50 字數 947 閱讀 2752

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 就是說在多個結構體中,都包含...