一、认识
所有结点(结构体变量)都是在程序中定义的,不是临时开辟的,也不能用完后释放,这种链表称为静态链表。对各结点既可以通过上一个结点的next指针去访问,也可以直接通过结构体变量名t1,t2,t3去访问。
二、例子
#define _CRT_SECURE_NO_WARNINGS
#include <stdlib.h>
#include <string.h>
#include<stdio.h>
//结构体中套一个指向自己类型的指针
//结构体不能嵌套定义(确定不了数据类型的内存大小,分配不了内存)
typedef struct Teacher
{
int data;
struct Teacher *next;
}Teacher;
Teacher *CreatLIST()
{
Teacher t1, t2, t3;
Teacher *p = NULL;
t1.data = 1;
t2.data = 2;
t3.data = 3;
t1.next = &t2;
t2.next = &t3;
t3.next = NULL;
p = &t1;
while (p)
{
printf("data:%d", p->data);
p = p->next;//指针的下移
}
return &t1;
}
void main()
{
Teacher *head = CreatLIST();
printf("++++++++++++++++++++++++++");
system("pause");
return;
}
三、总结
1.指针指向谁就把谁的地址赋给指针。
2.辅助指针变量和操作逻辑的关系(如图)。
链表是一种物理存储单元上非连续的存储结构,由一系列节点(链表中每个元素称为结点)组成,结点可以在运行时动态生成,节点与节点之间ton通过指针链接。每个结点包括两个部分:一部分是存储数据元素的数据域,另一部分是存储下一个结点地址的指针域。
重大作用:建立链表时无需先知道数据量总量的,可以随机的分配空间,可以高效的在链表中的任意位置实时插入或删除数据。