C语言实现单链表的逆序打印(带头结点)
来源:互联网 发布:写c语言是用记事本么 编辑:程序博客网 时间:2024/05/17 02:33
我在之前一篇博客《C语言实现单链表(不带头结点)的逆序打印》中详细实现了对一个不带头节点的链表的逆序打印,整体思路也是非常的简单,也就是依次遍历原链表,然后把取出的节点用头插法建立一个新的链表,新链表就是原链表的逆序。这篇博客我会来实现使用带头结点的链表实现逆序,思路同上述是一样的。代码上传至 https://github.com/chenyufeng1991/ReverseLinkedList_HeadNode 。
核心代码如下:
/** * 整体思路就是取出一个节点,然后使用头插法建立一个新链表,新链表就是逆序后的。 */Node *ReverseList(Node *pNode){ Node *reverseList; InitialList(&reverseList);//初始化逆序后的链表 Node *pMove; Node *pInsert; pInsert = (Node*)malloc(sizeof(Node)); memset(pInsert, 0, sizeof(Node)); pInsert->next = NULL; pMove = pNode->next; while (pMove != NULL) { //头插法 pInsert->element = pMove->element; pInsert->next = reverseList->next; reverseList->next = pInsert; //插入节点重新分配内存 pInsert = (Node*)malloc(sizeof(Node)); memset(pInsert, 0, sizeof(Node)); pInsert->next = NULL; pMove = pMove->next; } printf("%s函数执行,逆序带头节点的单链表创建成功\n",__FUNCTION__); PrintList(reverseList); return reverseList;}
1 0
- C语言实现单链表的逆序打印(带头结点)
- C语言实现单链表(不带头结点)的逆序打印
- C语言实现双向非循环链表(不带头结点)的逆序打印
- C语言实现单链表(带头结点)的基本操作(创建,头插法,尾插法,删除结点,打印链表)
- C语言实现单链表(带头结点)的基本操作(创建,头插法,尾插法,删除结点,打印链表)
- 不带头结点的单链表的实现(C语言)
- C语言实现单链表(带头结点)的基本操作
- C语言实现单链表节点的删除(带头结点)
- C语言实现单链表的节点插入(带头结点)
- C语言实现单链表-不带头结点
- 带头结点的链队列实现(C语言)
- 带头结点的链队列实现(C语言)
- 带头结点的链队列实现(C语言)
- C语言实现单链表(不带头结点)
- C语言 带头结点的单链表
- 带头结点的单链表实现(C++)
- C语言实现单链表(不带头结点)的基本操作
- C语言实现单链表节点的删除(不带头结点)
- 各种数据库(oracle、mysql、sqlserver等)在Spring中数据源的配置和JDBC驱动包
- linux网络文件系统挂载配置
- <iframe>内联框架
- Hive 累积和的计算
- UltimateRecyclerView
- C语言实现单链表的逆序打印(带头结点)
- Spring Autowired
- makefile中的为目标如何理解
- 欢迎使用CSDN-markdown编辑器
- Swift的闭包
- Apache shiro 笔记整理之web整合二
- bzoj3907: 网格
- 用户管理系统——查询所有用户
- SSLVPN实现研究之1