❶ C++ 怎樣實現兩個鏈表的連接
鏈表1遍歷到尾節點,用它指向鏈表2的頭節點就好了
❷ 如何連接兩個鏈表
首先回答你的問題,你這兩個表在一般情況下是無法連接的。因為數據類型不同,在這里你需要用一個航次表節點指針指向一個乘客表節點(或者反過來),系統未提供這樣的類型轉換,所以在編譯時報錯。如果非要轉換,最簡單就是修改數據結構相同。
struct Node
{
data1;
data2;
rlink;
flink;
}航次表,乘客表; //使用類似辦法可以實現你的目的,而且其他代碼不需要修改。
不過我建議在程序中不要做類似的連接。你所定義的兩個表,完全基於不同的概念,你需要連接它們只是因為數據結構類似,想提供給自己某種便捷。而這樣的便捷往往會給以後的開發,修改,維護帶來更大的麻煩。望考慮。
2009-03-16
我在考慮能夠直接在航次表裡聲明一個乘客表類型的指針~
正在嘗試當中。
你覺得呢
完全可以,而且符合邏輯。
PS:公司網路無法使用HI回復
❸ C語言鏈表的使用方法
D
答案D設置完,p就從鏈表中丟掉了。
p就是一個指向結構體node的指針。
p->next就是p包含的執行下一個node的指針,在本題,就是q。
❹ 設計一個過程,將兩個鏈表連接起來,形成一個鏈表。
node* addto(node* h1,node* h2)//把鏈表2鏈到鏈表1後面{node * p;p=h1;while(p->next) p=p->next;////得到h1的尾巴 也就是pp->next=h2; //////把h2鏈到p後面return *h1;}
❺ 根據線性表的鏈式存儲結構中指針的連接方式,鏈表可分成什麼
單鏈表、雙鏈表、單循環鏈表和雙循環鏈表
❻ c++中如何將兩個鏈表連接
你可以把這兩個鏈表看作是兩個節點,節點之間怎麼連接的,那它就是怎麼連接的。
❼ 數據結構鏈表的連接
你畫畫內存圖,好像亂了。
❽ 怎麼寫一演算法將這兩個鏈表連接在一起
比較pa和pb的大小,選擇小的那個鏈表,找到它的尾節點,然後把另一個鏈表的頭連接到這個鏈表的尾,最後把hc賦值為當前鏈表的頭,返回即可。
時間復雜度是min(pa,pb)+c,c是常數。
拓展:
1、鏈表是一種物理存儲單元上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點(鏈表中每一個元素稱為結點)組成,結點可以在運行時動態生成。每個結點包括兩個部分:一個是存儲數據元素的數據域,另一個是存儲下一個結點地址的指針域。相比於線性表順序結構,操作。
2、鏈表最明顯的好處就是,常規數組排列關聯項目的方式可能不同於這些數據項目在記憶體或磁碟上順序,數據的存取往往要在不同的排列順序中轉換。而鏈表是一種自我指示數據類型,因為它包含指向另一個相同類型的數據的指針(鏈接)。