这篇博客详细介绍了如何在链表中实现中间插入操作。首先定义了链表节点结构，接着通过`creat_node`函数创建节点，`tail_insert`函数进行尾部插入，最后`insert_mid`函数用于在数据4之后插入数据6。博客通过`main`函数中的示例展示了链表插入前后的变化，并使用`display_node`函数打印链表节点数据。
#include<stdio.h>
#include<stdlib.h>
#include<string.h> //头文件
struct node //设计结点的类型；
{
int num; //数据num
struct node *pNext; //指针域
};
struct node *creat_node(int data) //为每个结点申请空间；
{
struct node *p = (struct node *)malloc(sizeof(struct node)); //申请堆空间（防止函数执行完毕就被释放所以只能为堆空间）
if(p == NULL) //如果p为空
{
return 0; //NULL = (void *)0;
}
memset(p,0,sizeof(struct node)); //将分配到的空间初始化为0
p->num = data; //给数据域和指针域赋值
p->pNext = NULL;
ret
#include<stdlib.h>
#include<string.h> //头文件
struct node //设计结点的类型；
{
int num; //数据num
struct node *pNext; //指针域
};
struct node *creat_node(int data) //为每个结点申请空间；
{
struct node *p = (struct node *)malloc(sizeof(struct node)); //申请堆空间（防止函数执行完毕就被释放所以只能为堆空间）
if(p == NULL) //如果p为空
{
return 0; //NULL = (void *)0;
}
memset(p,0,sizeof(struct node)); //将分配到的空间初始化为0
p->num = data; //给数据域和指针域赋值
p->pNext = NULL;
ret
最低0.47元/天 解锁文章
扫一扫
1086
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
