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循环打印链表所有节点的值
六、完整代码
- Author:YSevenK
- URL:https://blackpineapple.asia/2024/11/04/134a20ca-2ba2-80aa-a841-f732d221233f
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!