單連結串列選擇問題

2023-01-04 17:35:43 字數 693 閱讀 6346

1樓:

我給你改好了,你在sub的時候有點問題:

#include

#include

#include

using namespace std;

typedef int elemtype; //定義資料域的型別typedef struct linknode //定義節點型別nodetype;

nodetype *create() //建立單連結串列,由使用者輸入各節點data域的值,以0表示輸入結束

else

i++;

} return h;

} void disp(nodetype *h)cout

r = head;

p = ha;

while(p!=null)

else }

s = head;

head = head->next;

free(s);

return head;

} void main()

2樓:匿名使用者

nodetype *sub(nodetype *ha,nodetype *hb)

函式裡 r 是什麼東西你知道嗎?

再用 r->next 是不是有問題呀

假如 r = null,程式不就出錯了,必須避免野指標

如何建立單連結串列我寫的建立單連結串列函式,最後怎麼返回連結串列?

建立單連結串列的常用方法有兩種 頭插法建表 尾插法建表 1 頭插法建表 該方法從一個空表開始,讀取陣列a中的字元,生成新結點,將讀取的資料存放到新結點的資料域中,然後將新結點插入到當前連結串列的表頭上,直到結束為止。演算法如下 2 尾插法建表 頭插法建立連結串列雖然演算法簡單,但生成的連結串列中結點...

c語言連結串列問題,c語言連結串列的問題

連結串列必須知道頭指標在哪第一個紅圈是初始化指標 因為你剛開始定義連結串列指標的時候指標指向的是隨機的 所以只能初始化 第二個紅圈是第一次給連結串列分配空間 如果頭指標為空就把連結串列指標給頭指標 這倆個語句確實只執行一次 但我沒理解你話的意思 你的理解當然不對了。前一個頭 head 尾 tail ...

兩題單連結串列逆置,求講解,求兩個單連結串列逆置的演算法。

第一個,有頭結點的單連結串列,從頭到尾順次摘下所有結點並插入在表頭 p head next p指向第一個結點head next null 斷開頭結點和連結串列while p 當連結串列不為空時 第二個,有頭結點單連結串列,至少一個資料結點,與前面的相似,只是處理方法為每摘下一個結點,將其後繼域指向當...