C++單鏈表的建立和遍歷

開發工具與關鍵技術：C++、VisualStudio 作者：何任賢 撰寫時間：2019年05月10日 鏈表是以struct或class數據結構為基礎的動態數據結構，它的存儲方式是以節點形式存儲，節點分為兩部分，一部分是數據，另一部分是用于指向下一個節點的指針，鏈表有三種形式分別是單鏈表、雙鏈表和環鏈表。 這里講的是單鏈表，單鏈表的單指的單向，意思是該鏈表的節點的指針部分只是指向下一個，并且最后一個節點的的指針部分指向的是空。 單鏈表的建立和遍歷：

#include
using namespace std;
class one_way
{
public:
int a = 0;
static one_way *head;
one_way *next = NULL;
};
one_way *one_way::head = NULL;
void main()
{
int b = 1;
one_way *x = NULL, *y = NULL;
for (int i = 0; i < 5; i++)
{
x = new one_way;
x->a = b;
x->next = NULL;
if (one_way::head !=NULL)
{
y = one_way::head;
while (y->next != NULL)
{
y = y->next;
}
y->next = x;
}
else
{
one_way::head = x;
}
b++;
x = NULL;
delete x;
y = NULL;
}
y = one_way::head;
while (y !=NULL)
{
cout << y->a << " ";
y = y->next;
}
}

首先我創建一個名為one_way的類，類里面聲明了訪問屬性為公有的int a、static one_way *head和one_way *next變量和指針，a就是節點的數據部分，而haed和next是節點的指針部分，head指針就是頭指針的意思，作用是指向第一個節點，并且它是靜態的，next指針作用則是指向下一個節點。
在主函數中的for循環是用來創建節點的，循環創建五個節點，x = new one_way;動態申請內存，這個申請內存就是創建節點的意思，x->a = b;是給節點的數據部分賦值， 等于給節點的數據部分寫入數據，因為這里是給鏈表中最后一個節點添加新的節點，那么新的節點就成為了最后一個節點，所以next指向的是空。
if判斷的是頭指針是否為空，如果頭指針是空的話，我就可以直接給頭指針賦值就行，如果不是我們則要找到最后一個節點，再給最后一個節點的next賦值，for循環里面的while循環是用來遍歷鏈表，就是用來找到最后一個節點的
然后最后一個while循環就是用來遍歷輸出鏈表中節點的數據。
最后是該單鏈表的示意圖

總結

以上是生活随笔為你收集整理的C++单链表的建立和遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。