链表List作为c语言语法中的高级用法之一,数据结构之一;在前后台系统中使用较少几乎用不到,但在RTOS内核源码中使用非常多,例如任务表的任务建立,(节点)插入和删除等;所以还是建议要学习掉链表的,了解会用该语法;
(1)单向静态链表
(2)单向动态链表
【tips】结构体变量的地址就是它的首元素地址
例如:
struct list
{
struct list *next;
char num;
};
struct list A,B,C;//定义三个变量
void main()
{
printf(“%#x\n”,&A);
printf(“%#x\n”,&(A.next));
system(“pause”);
}
结果:
0xf374cc
0xf374cc
请按任意键继续。。。
另一种情况:
void main()
{
//当定义的某数据类型的指针变量指向具体的已定义的内存空间时(已定义好的变量)
p1 = &A;
p2 = 0; //空指针NULL和0 等价
printf(“%#x\r\n”,&A);
printf(“%#x\r\n”,&A.next);
printf(“%#x\r\n”,&A.num);
//p1指向具体的已定义的内存空间时(已定义好的变量)
printf("%#x\r\n",p1);
printf("%#x\r\n",&(p1->next));
printf("%#x\r\n",&(p1->num));
//p2指针指向空指针
printf("%#x\r\n",p2);
printf("%#x\r\n",&(p2->next));
printf("%#x\r\n",&(p2->num));
//p3指针不赋值
printf("%#x\r\n",p3);
printf("%#x\r\n",&(p3->next));
printf("%#x\r\n",&(p3->num));
printf("%#x\r\n",&p1);
printf("%#x\r\n",&p2);
printf("%#x\r\n",&p3);
system("pause");
}
结果:
/p1*
0x427e58
0x427e58
0x427e5c
0x427e58
0x427e58
0x427e5c
/p2*
0
0
0x4
所以即便是定义了指向该数据类型的指针,后两种情况的指针因为没有指向确切的内存空间,其中数据类型的元素并没有确切的地址
/p3*
0
0
0x4
/而指针变量真实是存在有存放p1/p2/p3的32bit地址*
0x429e64
0x429e80
0x429e84
************************/