Post on: 2024-11-4Last edited: 2024-11-4Words 00 min

type
status
date
slug
summary
tags
category
icon
password

C语言实现链表的头部插入

 

一、拆解

在链表头部插入数据分为三部分:
  • main函数
  • 声明结构体来存储结构体和指针
  • 插入函数
  • 打印函数
 

二、main函数

使用户输入要插入的数据数量,使用循环来进行,变量n存储用户输入的数量,变量x存储具体的数字,并放入插入和打印函数
 

三、声明结构体和全局变量

声明结构体命名为Node,用来存储链表的数据和指向下一个数据的指针
声明指向Node的指针 命名为head
 

四、插入函数

声明大小为Node结构体的temp变量,并进行强转为Node类型的指针
通过解引用来访问节点数据,注释中已经标注,两种写法
将用户输入的x变量赋值给temp的data,实现插入
temp节点就被插入到链表的头部,原来的头节点变成了temp节点的下一个节点
head的值被更新为temp的值
 

五、打印函数

定义了一个指向链表头节点的指针变量temp
通过while循环打印链表所有节点的值
 

六、完整代码

 

Loading...
2024年度总结

🎇2024年度总结


国庆七天乐

🎆国庆七天乐