秒懂单链表及其反转(reverse)
来源:互联网 发布:工程决算软件下载 编辑:程序博客网 时间:2024/05/22 18:24
什么是链表,这种数据结构是由一组Node组成的,这群Node一起表示了一个序列。链表是最普通,最简单的数据结构,它是实现其他数据结构如stack, queue等的基础。
链表比起数组来,更易于插入,删除。
Node可以定义如下:
typedef int element_type;typedef struct node *node_ptr;struct node {element_type element;node_ptr next;};
另外关于要不要头节点这个问题,我建议加上头节点,理由如下:
1. 没有头节点,删除第一个节点后,不小心就丢失了List
2. 插入头部时,没有个直观的方法。
3. 通常的删除操作,都要先找到前一个节点,如果没有头节点,删除第一个节点就不一样了。
接下来重点实现单链表的反转,这也是常常考到的一个问题,下面是C语言实现:
void list_reverse(LIST L){if (L->next == NULL) return;node_ptr p = L->next, first = L->next;while (p != NULL && p->next != NULL) {node_ptr next_node = p->next;p->next = next_node->next;next_node->next = first;first = next_node;}L->next = first;}
至于其他操作就不一一列举了,大家可以关注我的github:
https://github.com/booirror/data-structures-and-algorithm-in-c
1 0
- 秒懂单链表及其反转(reverse)
- c++ vector反转reverse
- Reverse Conditional -- 反转条件
- reverse 反转函数原理
- Reverse Integer--反转整数
- 单链表反转singlelist reverse
- Reverse Integer (数字反转)
- 字符串反转reverse.c
- Reverse Bits-位反转
- Reverse String 字符串反转
- reverse-integer(反转整型)
- java字符串反转reverse();
- vector反转reverse
- 字符串反转reverse
- java数组反转Reverse
- zju1295 反转文本Reverse Text
- Reverse Integer--整数的反转
- 数组的反转 columList.reverse();
- C++ POD与结构体声明
- Jsoup+HttpClient获取新浪新闻数据
- 就这样,你与35W擦肩而过
- C语言笔记之数据类型(二)
- [算法]由日期格式函数产生的若干思考 y * 512 + m * 32 + d
- 秒懂单链表及其反转(reverse)
- 黑马程序员-IO流
- JavaWeb 服务启动时,在后台启动加载一个线程
- spring security详解
- nfs
- bootstrap2 多级下拉菜单
- <C/C++算法>贪心策略练习与总结
- 动态规划(一)
- 解决Microsoft Word for Mac 崩溃不能使用的问题