C++静态链表

一、认识

       所有结点（结构体变量）都是在程序中定义的，不是临时开辟的，也不能用完后释放，这种链表称为静态链表。对各结点既可以通过上一个结点的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通过指针链接。每个结点包括两个部分：一部分是存储数据元素的数据域，另一部分是存储下一个结点地址的指针域。

重大作用：建立链表时无需先知道数据量总量的，可以随机的分配空间，可以高效的在链表中的任意位置实时插入或删除数据。