【数据结构】链表(单链表实现+详解+原码)
目录
- 【数据结构】链表(单链表实现+详解+原码)
【数据结构】链表(单链表实现+详解+原码)
代码：
#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是一个指针，这个指针就要指向一个东西（就是下一个节点），但是这个指针里面放的是一个地址**