【資料結構】連結串列(單連結串列實現+詳解+原碼)

目錄

• 【資料結構】連結串列(單連結串列實現+詳解+原碼)

【資料結構】連結串列(單連結串列實現+詳解+原碼)

程式碼：

#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是一個指標，這個指標就要指向一個東西（就是下一個節點），但是這個指標裡面放的是一個地址**