链表

下面是一个用 C++ 实现的简单单向链表示例：从标准输入读取一串整数，依次串成链表节点，读完后再把链表遍历输出。

#include <iostream>
using namespace std;

class node
{
	public:
	int data;
	node*ptr_next;

};

int main(int argc, char *argv[])
{
	int n;
	node*head=new node;
	node*p=head;
	while(cin>>n)
	{
		p->data=n;
		p->ptr_next=new node;
		p=p->ptr_next;
	}

	p->ptr_next=0;
	p=head;
	while(p->ptr_next)
	{
		cout<<	p->data<<" ";
		p=p->ptr_next;

	}

	return 0;
}