C语言实现双向非循环链表的节点插入
2016-02-28 10:08
423 查看
我在之前一篇博客中《C语言实现双向非循环链表的逆序打印》讲到了如何逆序输出一个双向非循环链表,让我们对这种链表类型有了理性的认识。今天我们要来实现的是对双向非循环链表进行节点的插入。大家可以和《C语言实现单链表节点的插入》单链表的节点插入对比着学习。代码上传至 https://github.com/chenyufeng1991/InsertDoubleLinkedList 。
核心代码如下:
核心代码如下:
Node *InsertList(Node *pNode,int pos,int x){ int i = 1; int size = sizeList(pNode); Node *pMove; Node *pInsert; pInsert = (Node *)malloc(sizeof(Node)); memset(pInsert, 0, sizeof(Node)); pInsert->element = x; pInsert->next = NULL; pInsert->prior = NULL; pMove = pNode; //首先检查pos值是否合法 if (pos < 0 || pos > size) { printf("%s函数执行,输入的pos值非法,插入节点失败\n",__FUNCTION__); return pNode; } //原链表是一个空链表,在第一个位置插入节点 if (pNode == NULL && pos == 0) { pNode = pInsert; printf("%s函数执行,在pos=%d位置插入x=%d节点成功\n",__FUNCTION__,pos,x); return pNode; } //单独考虑插入到第一个节点和最后一个节点 if (pos == 0) { //插入的节点作为第一个节点 pInsert->next = pNode; pNode->prior = pInsert; pNode = pInsert; }else if(pos == size){ //插入的节点是最后一个节点 while (pMove->next != NULL) { pMove = pMove->next; } pMove->next = pInsert; pInsert->prior = pMove; }else{ while (pMove != NULL) { if (i == pos) { //找到该位置,请注意下面的链表的链接顺序很重要 pInsert->next = pMove->next; pMove->next->prior = pInsert; pInsert->prior = pMove; pMove->next = pInsert; break; }else{ //继续找下一个节点 i++; pMove = pMove->next; } } } printf("%s函数执行,在pos=%d位置插入x=%d节点成功\n",__FUNCTION__,pos,x); return pNode; }
相关文章推荐
- LeetCode:39. Combination Sum(C++版本)
- C++笔记:2
- C语言中进程与系统调用
- C/C++中的数据存储方式
- C++学习笔记(1)---基本数据类型
- VC++6.0调用Web Services(转)
- Android编译本地C++程序方法
- c语言:两个整数的正整数差(单分支结构)
- 《核心分析》第一周
- Effective C++: 限定作用域的枚举类型.
- c++程序员不可不知的101条经验之13章 高级特性
- C语言 单链表的实现
- 关于逆波兰式的c++实现
- 1073. Scientific Notation (20)
- C++中const和指针*的组合问题
- 5.5
- 5.4
- 5.3
- 5.2
- C++学习笔记:c++模型设计和实现 经典案例