链表

下面是一个用 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;
                }