含头结点的C++尾插法创建简单链表并输出

#include <iostream>
using namespace std;

const int N = 10;
struct Node
{
int data;
Node *next;
};
//尾插法链表创建与输出
int main()
{
int i;
Node *head, *pNew, *pEnd;//一个头结点，一个不断创建的新节点，一个始终会指向末端的尾结点
head = new Node;//给头结点分配空间
pEnd = head;/*让头结点指向刚创建的第一个节点，此时pEnd也是末节点，
刚开始同时担当头和尾，等pEnd移走时，head还是指向第一个节点，后面才好输出*/
for ( i = 0; i < N; i++ )
{
pNew = new Node;
pNew->data = i;//赋值
pEnd->next = pNew;//让pEnd指向pEnd
pEnd = pNew;/*pEnd 本来在 pNew前面，但现在pEnd在pNew上，
因为是赋地址值，原来pEnd并没有消失，下个循环pNew = new Node，
就又重新创建一个节点，反复执行*/
}
pEnd->next = nullptr;//让最后一个节点指向空

//遍历输出
Node *p = head->next;
while ( p )
{
cout << p->data;
p = p->next;
}
return 0;
}