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樓：匿名使用者
ttp://topic.csdn.net/u/20070110/14/1b45ee2c-e2cd-4622-94ed-1cffd89d1c5f.html
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
也是連結串列的規定要切記阿。
老師講連結串列時會證明的。
在一道分數乘法算式中,已知其中因數是積的5分之3，那麼另因數是多少
3 5 a b a，約分後得出b 3 5 1.所以另乙個因數是 3分之5 假設積是1的話 因數 3 5 1 因數 5 3 所以另乙個因數是5 3 另乙個因數是 5分之3 在一道算式中,乙個因數乘以5,另乙個因數不變,積應是什麼？在一道算式中 乙個因數乘以5 另乙個因數不變 積應該是原來的5倍。在乙個...
怎麼在CAD中畫一條已知曲線的等距曲線
除偏移 複製 陣列外，cad好像不可以繪製不同形狀的等距曲線，可以用proe類似的3d軟體嘛 真看不見呀 用偏移命令，輸入距離，確定方向不就行啦！ 複製原來那條曲線不就好了 或是有什麼具體要求？cad怎麼在一條曲線上畫出一些 長度相同 間距均勻的直線 新一點的版本有按曲線陣列可實現你的願望。使用me...
在寫作中，書名號中的引號是打雙引號還是單引號啊？謝謝
一般情況下是雙引號，但偶爾也做單引號，這種情況比較特殊，例如馬克思 摩爾根 古代社會 一書摘要 外雙內單，你說的情況可能是用雙引號 應該是雙引號。可是，有的是單引號。我想，應該可以根據自己的喜好來規定吧。在正式檔案中，標點符號是不能在一行的開頭的,那麼雙引號，單引號，書名號也是這麼？單引號 雙引號 ...