C語言表示的資料結構

2023-01-07 13:10:24 字數 634 閱讀 3956

1樓:咖啡居

typedef struct

node;

這是一個連結串列中的節點的結構體,裡面有資料域,和一個指標,next指標指向下一個結點,他其中存放下一個結點的地址,node在英文裡是結點的意思,typedef是在c語言中是一個關鍵字,簡單的說例如typedef int data ;以後再這個程式中的int型別都可以用data來表示,所以這個node可以代表此結構體,也就是結點。

s->next=p->next//s的next中存放p的next地址,

p->next=s// 將s的地址放在p的next中,這兩個是指將s插入到p之後

2樓:匿名使用者

結構體定義的是一個連結串列的節點,包含資料data,和指向下一個節點的指標next兩個欄位

後面兩句**意思是在連結串列中節點p的後面插入節點s

3樓:逆鱗到魚

上面的結構體定義樓上已經解釋了,不用贅述。

s->next=p->next;//就是讓s的後繼也指向p的後繼,p->next=s;//就是再將p的後繼指向s。

就是將s插入p和p->next之間。

補充:是的。 q=p->next; //就是把p的後繼(p的下一個指標)賦給q

資料結構c語言描述,資料結構(C語言描述)

include include include define datatype int define maxsize 1000 typedef struct nodebitreenode datatype bt maxsize bitreenode buildbtree datatype bt,in...

c語言資料結構,C語言資料結構 快速排序的問題

將 放在變數名後,是先使用變數的值,再執行自加 自減 開始時i為左邊界,j為右邊界 以x s i 為中回間答值,將小於x的值放在左邊,大於x的值放在右邊找到大於x的值將其放在s j 中,j j 1,找到小於x的值將其放在s i 中,i i 1,直到所有數值按兩邊放好。依次在區間n,n 2,n 4,2...

資料結構C語言

其實這個是跟a與b大小的定義有關係,a與b相等的情況比較好判斷,所有元素都相等那麼就相等了。但是什麼情況下a比b大?通常的定義是根據a與b第一個不相等的元素來判斷。考慮字串的情況可以做類比,比如兩個字串 abcd 與 abce 其實可以看做是兩個順序表 a a b c d b a b c e 那麼我...