单链表的创建和访问

关于链表的创建及访问

#include <iostream>
using namespace std;
struct node {
	int data;
	node *next; 
};
node *head,*p,*r;//R指向链表的当前最后一个结点，可以称之为尾指针 
int main(){
	int x;
	cin>>x;
	head=new node;//申请节点头 
	r=head;
	while(x!=-1){
		p=new node;//申请新的空间 
		p->data =x;//将值给x给data 
		p->next=NULL;//指向为空的指针，目前为最后一个元素 
		r->next=p;//r元素为最后一个元素 指向P 
		r=p;//重新让r为最后一个元素 
		cin>>x;
	}
	p=head->next;//指向指针头 
	while(p->next != NULL){
		cout <<p->data <<" ";
		p=p->next;
	}
	cout<<p->data <<endl;//最后一个指针为NULL的元素输出 
	return 0;
}