// First.cpp: 定義控制檯應用程式的入口點。
//

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

typedef struct List {
	int data;
	struct List *next;
}List;//定義一個結構體  儲存連結串列  資料+指標
List* creat() {//建立連結串列
	List *p ,*head;
	head = new List;//宣告頭節點
	p = head;//宣告移動指標  最開始指向頭結點
	int x, cycle = 1;
	while (cycle)
	{
		cout << "Please input the data for single linker : ";
		cin >> x;

		if (x != 0)
		{
			List *s = new List;//宣告List物件來儲存資料  這就是一個連結串列的節點
			s->data = x;//將資料儲存到此節點
			cout << "Input data : " << x << endl;
			p->next = s;//將此節點與頭節點連線
			p = s;//向後移動指標,以便下一次連結   p一直指向連結串列最後的一個節點
		}
		else
		{
			cycle = 0;
			cout << "Input done! " << endl;
		}
	}
	head = head->next;
	p->next = NULL;
	return head;
}
void print(List *head) {//列印輸出連結串列
	List *p = head;
	while (p != NULL) {
		cout << p->data;
		p = p->next;
	}
}
int main()
{
        List *head = creat();//引用建立連結串列
	print(head);//引用列印
	free(head);
	return 0;

}

 

記錄下來  防止以後忘了  簡單的連結串列實現  包括建立列印