C语言实现链表的逆序打印
2016-02-26 13:17
344 查看
我在前面几篇博客中《C语言实现链表节点的插入》《C语言实现链表节点的删除》《C实现头插法和尾插法来构建链表》《C语言实现链表的基本操作》实现了链表的很多增删改查操作。这里我们要来实现链表的逆序打印,使用C来实现。代码上传至 https://github.com/chenyufeng1991/ReverseLinkedList 。
基本算法是:
(1)使用尾插法构建原链表;
(2)依次遍历原链表;
(3)取出遍历中的节点使用头插法建立一个新链表;
(4)打印逆序后的新链表;
原理就是头插法每次插入的节点都是链表的第一个,第一个插入的会变成最后一个,最后一个插入的就成了第一个节点。所以就会造成逆序。
核心代码如下:
基本算法是:
(1)使用尾插法构建原链表;
(2)依次遍历原链表;
(3)取出遍历中的节点使用头插法建立一个新链表;
(4)打印逆序后的新链表;
原理就是头插法每次插入的节点都是链表的第一个,第一个插入的会变成最后一个,最后一个插入的就成了第一个节点。所以就会造成逆序。
核心代码如下:
//声明逆序后的链表 Node *pReverseList; //头插法建立逆序后的链表 void HeadInsert(Node *pInsert){ if (pReverseList == NULL) { //这个是第一个节点 pReverseList = pInsert; }else{ //下面的是头插的语句 pInsert->next = pReverseList; pReverseList = pInsert; } } //遍历链表并使用头插法构建新链表 void scanList(Node *pNode){ //首先判断原链表是否为空; if (pNode == NULL) { printf("%s函数执行,原链表为空,无法逆序输出\n",__FUNCTION__); }else{ Node *pMove; //该节点用来在原链表中移动 Node *pInsert; //该节点为新建的插入节点 pInsert = (Node *)malloc(sizeof(Node)); memset(pInsert, 0, sizeof(Node)); pInsert->next = NULL; pMove = pNode; while (pMove != NULL) { //遍历到每一个节点后,调用头插法函数插入新链表 pInsert->element = pMove->element; HeadInsert(pInsert); //为插入的下一个节点分配空间 pInsert = (Node *)malloc(sizeof(Node)); memset(pInsert, 0, sizeof(Node)); pInsert->next = NULL; pMove = pMove->next; } printf("%s函数执行,逆序链表完成\n",__FUNCTION__); } }
相关文章推荐
- VC++中DLL(动态链接库)使用的若干问题
- [置顶] c语言入门项目之4.4——利用“迭代”求运算
- C++Primer第5版读书笔记(第3章)
- C/C++数据类型总结
- android调用c/c++基本步骤
- C语言中文件打开模式(r/w/a/r+/w+/a+/rb/wb/ab/rb+/wb+/ab+)浅析
- C++习题2——栈(简单)
- 《Effective C++》考虑virtual函数以外的其他选择
- C/C++学习建议(摘抄自:程序员2010年8月P61页)
- C语言复习提高面试百题
- C++ dll调用-动态(显式)
- C语言之——CRC-64算法
- C语言宏定义和宏定义函数
- C语言中 \ 的作用
- C++解析xml、json、ini
- [C][C++]长度、大小等的详解:sizeof, strlen, size...
- 1058. A+B in Hogwarts (20)
- C++中的句柄类
- oc语言的基本知识
- 1056. Mice and Rice (25)