1樓：匿名使用者
q->next表示結點中存放的指標，該指標用來指向某個結點。
原來的連線關係是q->next=p，意思是q中存放的指標的值是p，即q指向p。
比如：原來排隊p在q的後面，現在要插一個s在他們中間，需要做的事就是把原來p，q二人的聯絡轉化為p，s，q三人的聯絡，先讓p指向s，即q->next=s；然後讓s指向q，即s->next=p。
2樓：匿名使用者
答案應該是 q->next=s,s->next=p吧
q所指的結點是p所指結點的前驅結點，那麼q是排在p前面
你插入的s節點應該只有一個 怎麼還要把s->next賦值給p->next
3樓：匿名使用者
q所指的結點是p所指結點的前驅結點;
據以上題意，q是p的前趨接點但不是直接前趨接點，
執行q->next=s;s->next=p；它可以在q和p之插入s結點，但原q和p之間的結點被去掉了。
4樓：匿名使用者
q的下一個節點為s，s的下一個節點為p
5樓：匿名使用者
答案錯了,s開始時不是沒有進來這些連結串列中嗎,怎麼能賦值給q->next呢,答案是
s=q->next;p=p->next;s->next=p;
q所指的結點是p所指結點的前驅結點，那麼q是排在p前面,那麼就是把q的下一個結點賦給s(s=q->next),但是由於s進入,則p的結點要向後面移動一位,所以
p=p->next,最後要把s的後面一位和p接上,所以s->next=p
資料結構試題求解
6樓：匿名使用者
(1)b
刪第一個結點，時間複雜度分別為o(1)和o(n)兩個連結串列用相同型別變數，佔相同大專小空間屬(2)c
第h層和第h-1層都有可能有葉子結點
第h-1層有可能存在度為1的結點
(3)a
參照b樹的插入演算法
(4)c
q是p的前驅結點
(5)b
(6)c
(7)d
tail(a)=((d,e,f))
head(tail(a))=(d,e,f)tail(head(tail(a)))=(e,f)(8)a
(9)d
前面三個不一定是生成樹
(10)c
過程很複雜
(11)b
關鍵是建立起huffman樹
7樓：匿名使用者
8樓：匿名使用者
第9題選c把 c是k演算法 d是p演算法 但圖由邊構成 不是由點構成
9樓：匿名使用者
caddb acbac a
10樓：匿名使用者
1～5bcacb 5～10 cdadc 11 b
在一個單連結串列中的p所指結點之前插入一個s所指結點時，可執行如下操作：
11樓：墨汁諾
q=head;
while(q && q->next!dao=p)//迴圈結束時q後面正好zhi是需要找的dp或者q為空表示鏈版表中沒有權p
if (q)
q->next表示結點中存放的指標，該指標用來指向某個結點。原來的連線關係是q->next=p，意思是q中存放的指標的值是p，即q指向p。
12樓：
答案應該說不完整，這樣操作之後p指標所指結點還在s之前只是p原來指向的結點內容變了，題目要求p在s之後吧，後面應該加上p和s指標改變
13樓：
簡單來說，p前插，p和s都是指標，可以利用這一點。現將s放到p後邊的位置，然後利用臨時元素t，將p和s的data對調，這樣就將s插到p前邊了。這種方式的時間複雜度是o(1)。
比單連結串列頭開始遍歷，找到p前驅，然後插s的時間複雜度低，遍歷式演算法的複雜度是o(n)
14樓：匿名使用者
例如：t=a
a=bb=t 那麼按照這個例子擴充套件命題；
t=p->data
p->data=s->data
s->data=t
中間p->data=s->data 是連結串列的死規定，背會更好，上面s—＞next=__p->next__
p—＞next=s
也是連結串列的規定要切記阿。
老師講連結串列時會證明的。
已知head指向帶頭結點的單詞連結串列,連結串列中每個結點包含資料long和指向被解構結點的指標
node reverse node head 如果不帶返回值,引數要寫成node head 涉及到引數值傳遞和地址傳遞問題 else while head null 思想是從待翻轉的連結串列中依次取一個節點，每次取一個都放在臨時儲存的連結串列的最前面 head tmp return head 以上是...
資料結構中，在一棵有n個結點度為k的樹中必有n（k 1） 空鏈域，這個結論是怎麼得到的
共有nk個鏈域，但是隻使用了n 1個 因為鏈域儲存的是指向子樹根結點的指標，可以理解為孩子，n個結點中只有根結點指標沒有儲存在鏈域中，故使用了n 1個鏈域 然後nk n 1 n k 1 1.不知道我這樣說你能不能理解，我自己是這樣算的 i 0 k,k i ni k ni i ni kn n 1 解釋...
怎麼在CAD中畫一條已知曲線的等距曲線
除偏移 複製 陣列外，cad好像不可以繪製不同形狀的等距曲線，可以用proe類似的3d軟體嘛 真看不見呀 用偏移命令，輸入距離，確定方向不就行啦！ 複製原來那條曲線不就好了 或是有什麼具體要求？cad怎麼在一條曲線上畫出一些 長度相同 間距均勻的直線 新一點的版本有按曲線陣列可實現你的願望。使用me...