【数据结构】链表(单链表实现-静态链表)

【数据结构】链表(单链表实现-静态链表)

代码：

#include<iostream>
#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是一个指针，这个指针就要指向一个东西（就是下一个节点），但是这个指针里面放的是一个地址