用C/C++實現單向列表建立與輸出連結串列儲存值的操作

// 連結串列.cpp : 定義控制檯應用程式的入口點。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

//建立一個連結串列節點
struct Node {
	int data;
	Node * pNext;
};
//建立一個單向連結串列
Node * creat_list(){
	int val;
	int len;
	Node * pHead = (Node *)malloc(sizeof(Node));
	Node * pTail = pHead;
	pTail->pNext = NULL;
	if (pHead == NULL)
	{
		cout << "分配記憶體失敗" <<endl;
		exit(-1);
	}
	cout << "請輸入連結串列的大小：len = ";
	cin >> len;
	for (int i = 0; i < len; ++i)
	{
		Node * pNew = (Node *)malloc(sizeof(Node));
		if (pNew == NULL)
		{
			cout << "記憶體分配失敗" << endl;
			exit(-1);
		}
		cout << "請輸入節點的值：";
		cin >> val;
		pNew->data = val;
		pTail->pNext = pNew;
		pNew->pNext = NULL;
		pTail = pNew;
	}
	return pHead;
}
//輸出連結串列的所有值
void traverse_list(Node * pHead){
	Node * p = pHead->pNext;
	while (p != NULL)
	{
		cout << p->data <<endl;
		p = p->pNext;
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	Node * pHead = creat_list();
	traverse_list(pHead);
	system("pause");
	return 0;
}