c 順序連結串列

2023-01-10 01:10:48 字數 739 閱讀 5021

1樓:匿名使用者

你可以參照c++stl庫的list模板類,或者直接用。

要#include

然後用以下語法例項化:

listmylist;

typename為你連結串列所要儲存資料的型別,根據實際更改。

stl的list是一個雙向連結串列,如果你要順序連結串列的話,可以只使用push_back函式來插入,語法如下:

mylist.push_back(100);這裡的100是一個例子,你可以根據任何所需要的資料進行更改。

訪問的時候有兩種方法,一種是宣告迭代器,另一種是直接陣列型訪問(容易越界)

第一種方法語法如下:

listmylist::const_iterator ptr;

for(ptr=mylist.begin();i!=mylist.end();++i)

cout<<*ptr<其中typename為你例項化時的資料型別,兩個typename必須相同。

此方法為遍歷整個連結串列。

第二種語法訪問如下:

cout<這裡的4是一個例子,可以根據實際需要更改。

2樓:匿名使用者

太晚了,明天給你一個例子吧

私信收到了吧,只是一個例子,你參考一下,有問題再討論

3樓:匿名使用者

typedef structsqlist;這個定義不對吧 這樣l->data[0] ~ l->data[5]全部都是數字了

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

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

c語言程式設計連結串列題,c語言程式設計連結串列題

include include include typedef struct student message stu struct student message static stu head null 建立一個節點,並賦予相應的數值 stu create link node char const...

c 建立連結串列

node p1 new node p2 new node head new node head next p1 p1 next p2 p2 next 0 這樣就建立了你說的 把p1接在頭指標後面,把p2接在p1後面的一個連結串列 頭指標,顧名思義,用來指示連結串列的開始處。頭指標並不存放資料,資料從...