认识链表(自制版)

#include<stdio.h>

/*
  链表就是多个结构体变量与结构体变量通过结构体指针连接在一起

*/
struct MM
{
	char name[20];
	int age;
	int num;
};


struct Node
{
	int Data;
	struct Node* next;//实现链表关键点，通过指针指向下一个链表节点，实现节点的连接
};
int main()
{
	//先创建三个节点
	struct Node node1 = { 1,NULL };
	struct Node node2 = { 2,NULL };
	struct Node node3 = { 3,NULL };

	
	node1.next = &node2;//结构体变量node1 的指针指向node2的地址
	node2.next = &node3;//结构体变量node2 的指针指向node3的地址

	//链表的分类: 第一个节点中存放了可用数据: 就叫无头链表
	//第一个节点不存放数据(就叫有头链表)
	//链表的头节点也是结构体变量 
	struct Node node; //第一个节点不存放数据，只是这个节点的指针指向下一个节点
	node.next = &node1;    //=node表示链表：有头链表

	//指针如何变成变量
	//1.采用动态内存申请(一般写链表都是采用动态内存的方式)
	struct Node* newnode=(struct Node*)malloc(sizeof(struct Node)); //给结构体指针变量newnode 动态内存分配 struct Node的内存 结构体指针变量newnode就拥有了                                                                   独立的内存了,动态内存分配的实质就是，通过指针变量来操作一段内存，而指针变量的内存地址不变
                                  
	//这个(struct Node*)是分配内存的类型是结构体指针类型 ，这个(sizeof(struct Node))是分配内存的大小和数量

	newnode->next = NULL;//将指针指向空

	//2.用一个指针指向一个变量也可以当变量来使用  
	newnode = &node; //指针指向一个结构体变量(也可以是其它变量)
	newnode->Data = 1;//给结构体变量的成员初始化赋值
	newnode->next = NULL;//将指针指向空
	//free(newnode);
	//写链表的时候，都是采用指针表示变量
	printf("%d\n%d\n",node1.next,node2.next);
	return 0;
}