C语言实现单链表的节点插入(带头结点)
2016-03-01 19:09
465 查看
我在之前一篇博客《C语言实现单链表(不带头结点)节点的插入》中详细实现了如何在一个不带头结点的单链表中进行节点的插入。但是在实际应用中,带头结点的链表更为常用,更为方便。今天我们就要来使用带头结点的单链表进行节点的插入。示例代码上传至 https://github.com/chenyufeng1991/InsertList_HeadNode 。
核心代码如下:
核心代码如下:
Node *InsertNode(Node *pNode,int pos,int x){ int i = 0; Node *pMove; Node *pInsert; pInsert = (Node*)malloc(sizeof(Node)); memset(pInsert, 0, sizeof(Node)); pInsert->next = NULL; pInsert->element = x; pMove = pNode; //这里不需要单独考虑第一个节点 while (pMove != NULL) { if (i == pos) { pInsert->next = pMove->next; pMove->next = pInsert; printf("%s函数执行,在pos=%d位置插入value=%d成功\n",__FUNCTION__,pos,x); return pNode; } i++; pMove = pMove->next; } printf("%s函数执行,插入节点失败\n",__FUNCTION__); return pNode; }
相关文章推荐
- 第三届蓝桥杯C++B组省赛
- 第四届蓝桥杯C++B组省赛
- 第五届蓝桥杯C++B组省赛
- 第六届蓝桥杯C++B组省赛
- C++::My Effective C++ (二)
- C++ virtual function (not pure virtual function)
- C++中常见问题处理
- 【POJ 3691】【hdu 2457】DNA repair 中文题意&题解&代码(C++)
- C++虚析构函数、纯虚析构函数
- C++中虚析构函数的作用
- C语言变量类型与内存
- c语言:调用函数打印How do you do!
- C++ 类的实例中 内存分配详解
- 【转载】C语言中#define的用法
- 谈谈C语言
- C++中虚函数和非虚函数重载在继承时的区别
- c++中std::map key使用智能指针笔记
- C语言sprintf与sscanf函数总结及fscanf,sscanf,fprintf,sprintf之间的区别
- c调用c++函数(包括类成员函数)的方法
- c语言:有3个字符串,找出其中最大者