C++单链表的建立和遍历

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循环就是用来遍历输出链表中节点的数据。
最后是该单链表的示意图