ヘッドノードを含むC++テールプラグ方式簡単なチェーンテーブルを作成して出力する


#include 
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;
}