#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;
}
认识链表(自制版)
最新推荐文章于 2024-05-29 19:24:14 发布