• 【数据结构】链表(单链表实现+详解+原码)

【数据结构】链表(单链表实现+详解+原码)

代码：

#include<math.h>
 
using namespace std;
 
typedef struct node
{
	int data;
	struct node *next;
}NODE;
 
 
int main(void)
{
	NODE a,b,c;
	NODE *p;
 
	a.data=1;
	a.next=&b;
 
	b.data=2;
	b.next=&c;
	
	c.data=3;
	c.next=&a;
 
	p=&a;
	while(p!=NULL)
	{
		printf("%d\n",p->data);
		p=p->next;  //p->next放的是下一个的地址 eg.0x0018ff38
	}
	
 
	return 0;
}
**直接贴出运行结果，我觉得就可以说明问题了，相当于p->next是一个指针，这个指针就要指向一个东西（就是下一个节点），但是这个指针里面放的是一个地址**