网站虚拟主机有什么用,网站上做播放器流量算谁的,做网站 简单外包,五种新型营销方式目录 前言
01 链表头插入数据
示例代码 02 指定节点前方插入新节点
测试代码 前言 #x1f3ac; 个人主页#xff1a;ChenPi #x1f43b;推荐专栏1: 《C》✨✨✨ #x1f525; 推荐专栏2: 《 Linux C应用编程#xff08;概念类#xff09;_ChenPi的博客-CSDN博客》✨…目录 前言
01 链表头插入数据
示例代码 02 指定节点前方插入新节点
测试代码 前言 个人主页ChenPi 推荐专栏1: 《C》✨✨✨ 推荐专栏2: 《 Linux C应用编程概念类_ChenPi的博客-CSDN博客》✨✨✨ 推荐专栏3: 《 链表_ChenPi的博客-CSDN博客 》 ✨✨✨ 本篇简介 : 链表数据插入之尾插法 ✨ 只有我努力了 才有机会接触成功✨
链表是一种常见的基础数据结构结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配也就是说链表是一个功能极为强大的数组他可以在节点中定义多种数据类型还可以根据需要随意增添删除插入节点。链表都有一个头指针一般以head来表示存放的是一个地址。链表中的节点分为两类头结点和一般节点头结点是没有数据域的。链表中每个节点都分为两部分一个数据域一个是指针域。说到这里你应该就明白了链表就如同车链子一样head指向第一个元素第一个元素又指向第二个元素……直到最后一个元素该元素不再指向其它元素它称为“表尾”它的地址部分放一个“NULL”表示“空地址”链表到此结束。
作为有强大功能的链表对他的操作当然有许多比如 链表的创建链表的链表的遍历打印数据链表里面的结构体数据的修改链表节点的删除链表插入新节点链表的数据排序链表的反序清空链表的元素求链表的长度等 在前面几章我们学习了 链表的创建链表的链表的遍历打印数据链表里面的结构体数据的修改求链表的长度等还有链表结尾插入数据节点非指定节点链表指定节点后方插入数据 今天我们学链表头的前方插入数据
01 链表头插入数据 今天任务如同所示我们需要创建一个新的头节点然后让新的头节点指向旧的头节点 然后让新的节点成为头节点
所以我们要定义个函数frontInsertDataLink然后我希望的是我把头节点的地址以及要插入的数据传进来后创建一个新的头节点头节点的数据等于我传进来的数据
函数的返回值的话
我希望的是要返回头节点的地址 函数大致如下
我们来解读一下
第23行就是函数体的大概样子了
返回值为struct Link*的 结构体指针用于放回头节点的地址
参数1是头节点的地址了参数2就是新节点的数据内容了
第25行创建1个结构体指针名为prev指向头文件
第26-28行创建1个新的头节点然后让头节点的data data
然后让新的头节点的next指向旧的头节点就可以了
我们看一下主函数看一下这个函数怎么用的 红箭头那里就是该函数的使用了
红框那里则是获取头节点我们也顺便看一下这么实现的
我们先看一下函数体
函数名getHead返回值为一个结构体指针用于返回头节点的地址有一个参数此参数就是头节点的数据了
第34到36就是给头节点赋值了
最后返回该节点的地址
我们创建一个新节点接收它就可以 编译完我们看一下结果没问题我们先创建了头节点数据为3
后面从头节点前方再创建新的节点数据为5
所以打印出来
5 3正确
示例代码
#include stdio.h
#include stdlib.h
#include string.hstruct Link
{int data;struct Link *next;
};/*打印链表数据*/
void PrintLink(struct Link *head)
{struct Link *prev head;while (NULL ! prev) {printf(%d , prev-data);prev prev-next;}printf(\n);
}
/* 链表头插入数据不指定位置*/
struct Link* frontInsertDataLink(struct Link *head, int data)
{struct Link *prev head;struct Link *newLink (struct Link *)malloc(sizeof(struct Link));newLink-data data;newLink-next prev;return newLink;
}struct Link *getHead(int data)
{struct Link* head (struct Link*)malloc(sizeof(struct Link));head-data data;head-next NULL;return head;
}int main()
{struct Link *head getHead(3);head frontInsertDataLink(head, 5); PrintLink(head);return 0;
}02 指定节点前方插入新节点
写到这好像发现之前写的代码出了点小问题就是没有检查索引有没有超出范围 这个代码是头插法的最终的最终版本了
第58行到62行是检测NodeIndex索引有没有越界
第63行到67行就是当索引Nodeindex 1的时候就调用前面刚写好的链表头插入新节点函数
68到80行则是链表遍历根据索引值的多少找都那个节点并在索引值对应的节点前插入新节点 我们代码测试一下索引值写为-1就是找-1个节点按道理是没有的所以应该打印出错信息 打印提示越界了那我们换个正常的试试比如1 然后就在第一个节点前插入了新节点
没问题测试代码如下
测试代码
#include stdio.h
#include stdlib.h
#include string.hstruct Link
{int data;struct Link *next;
};/*打印链表数据*/
void PrintLink(struct Link *head)
{struct Link *prev head;while (NULL ! prev) {printf(%d , prev-data);prev prev-next;}printf(\n);
}/*获取链表的节点数*/
int GetLinkNum(struct Link *head)
{struct Link *prev head;int count 0;while (prev ! NULL){count;prev prev-next;}return count;
}struct Link *getHead(int data)
{struct Link* head (struct Link*)malloc(sizeof(struct Link));head-data data;head-next NULL;return head;
}/* 链表头插入数据不指定位置*/
struct Link* frontInsertDataLink(struct Link *head, int data)
{struct Link *prev head;struct Link *newLink (struct Link *)malloc(sizeof(struct Link));newLink-data data;newLink-next prev;return newLink;
}/*链表指定节点前插入新的数据节点*/
struct Link *frontInsertNodeDataLink(struct Link *head,int NodeIndex,int data)
{struct Link *prev head;int cnt 1;if(NodeIndex GetLinkNum(prev)||(NodeIndex0)) //索引NodeIndex越界{printf(ERROR: Link index out of range);return NULL;}else if (NodeIndex 1) //头接节点前插入数据节点{prev frontInsertDataLink(prev,data);return prev;}while (NULL ! prev-next){if(cnt NodeIndex-1){struct Link *newLink (struct Link *)malloc(sizeof(struct Link));newLink-data data;newLink-next prev-next;prev-next newLink;return head;}cnt;prev prev-next;}return NULL;
}int main()
{struct Link *head getHead(3);head frontInsertDataLink(head, 5); head frontInsertDataLink(head, 2); PrintLink(head);head frontInsertNodeDataLink(head, 1,4);PrintLink(head);return 0;
}对您有帮助的话记得点赞加关注 如果有说的不对的欢迎指正
