资料结构(八)链结串列程式实作-1指标

先了解指标和阵列用法，对链结串列程式实作会很有帮助。

【大纲】

参考：
简单搞懂指标作者hackgrass

【链结串列前置】

要先学好指标(pointer)和阵列(array)，
阵列是初学者比较熟悉的，
但指标就有困难。

【指标是门牌号码】

int、char、double：房子的坪数
*：门牌号码(宣告指标)[1]
&：地址(取址运算子)

char newhome[3]={0,0,0};int *old = &newhome;

行1：
char8坪的新家
newhome[3]3户住在newhome，所以共用门牌号。

行2：
int则表示旧家有32坪
*old旧家门牌号码
&newhome新家地址

简单来说就是，
在旧家门牌号码贴上新地址转寄通知。

[1]还有隐藏身分"乘法"

【指标程式实作】

假设新家门牌是36号

/*宣告*/char newhome[3]={0,0,0};int *old = &newhome;/*行5：处理*/newhome[0]=1; /*36号之1*/*(newhome+1)=2; /*36号之1的隔壁邻居*/*(old+2)=3; /*搬去36号之1的隔壁的隔壁*/

行6~7：分别是36号之2和36号之3

阵列其实也是指标，
而且是唯读指标不可以指向其他地址，
不然其他共用这个门牌号的住户会很伤脑筋。

【总结】

指标感觉又要写一个礼拜，
本来想画图的不过时间有点赶，
明天再写图文版。

感谢拨冗阅读，有误地方欢迎指教。