- 浏览: 1448882 次
- 性别:
- 来自: 北京
文章分类
- 全部博客 (691)
- linux (207)
- shell (33)
- java (42)
- 其他 (22)
- javascript (33)
- cloud (16)
- python (33)
- c (48)
- sql (12)
- 工具 (6)
- 缓存 (16)
- ubuntu (7)
- perl (3)
- lua (2)
- 超级有用 (2)
- 服务器 (2)
- mac (22)
- nginx (34)
- php (2)
- 内核 (2)
- gdb (13)
- ICTCLAS (2)
- mac android (0)
- unix (1)
- android (1)
- vim (1)
- epoll (1)
- ios (21)
- mysql (3)
- systemtap (1)
- 算法 (2)
- 汇编 (2)
- arm (3)
- 我的数据结构 (8)
- websocket (12)
- hadoop (5)
- thrift (2)
- hbase (1)
- graphviz (1)
- redis (1)
- raspberry (2)
- qemu (31)
- opencv (4)
- socket (1)
- opengl (1)
- ibeacons (1)
- emacs (6)
- openstack (24)
- docker (1)
- webrtc (11)
- angularjs (2)
- neutron (23)
- jslinux (18)
- 网络 (13)
- tap (9)
- tensorflow (8)
- nlu (4)
- asm.js (5)
- sip (3)
- xl2tp (5)
- conda (1)
- emscripten (6)
- ffmpeg (10)
- srt (1)
- wasm (5)
- bert (3)
- kaldi (4)
- 知识图谱 (1)
最新评论
-
wahahachuang8:
我喜欢代码简洁易读,服务稳定的推送服务,前段时间研究了一下go ...
websocket的helloworld -
q114687576:
http://www.blue-zero.com/WebSoc ...
websocket的helloworld -
zhaoyanzimm:
感谢您的分享,给我提供了很大的帮助,在使用过程中发现了一个问题 ...
nginx的helloworld模块的helloworld -
haoningabc:
leebyte 写道太NB了,期待早日用上Killinux!么 ...
qemu+emacs+gdb调试内核 -
leebyte:
太NB了,期待早日用上Killinux!
qemu+emacs+gdb调试内核
临时笔记,创建一个链表
单向链表翻转
#include <stdlib.h> #include <stdio.h> typedef struct node* link; struct node {int item;link next;}; int main(int argc,char * argv[]){ int i,N=atoi(argv[1]); link t =malloc(sizeof *t),x=t; t->item=1;t->next=t; for(i=2;i<=N;i++){ x=(x->next=malloc(sizeof *x)); x->item=i;x->next=t; } x=t; // for(i=1;i<=N;i++){ while(x->next!=t){ printf("%d\n",x->item); x=x->next; } } ~
单向链表翻转
#include <stdlib.h> #include <stdio.h> typedef struct node* link; struct node {int item;link next;}; int main(int argc,char * argv[]){ int i,N=atoi(argv[1]); struct node *t ,*x; t=malloc(sizeof *t),x=t; t->item=1;t->next=t; for(i=2;i<=N;i++){ x=(x->next=malloc(sizeof *x)); x->item=i;x->next=t; } x=t; for(i=1;i<=N;i++){ printf("%d\n",x->item); x=x->next; } //---------翻转开始--主要是temp节点存住了要变化的节点 struct node *s,*temp; s=t; for(i=1;i<=N;i++){ temp=s; s=s->next; temp->next=t; t=temp; } //---------翻转结束 x=t; for(i=1;i<=N;i++){ printf("%d\n",x->item); x=x->next; } }
发表评论
-
weak_ptr解决循环引用问题
2021-03-08 21:12 1081C++11引入的三种智能指 ... -
gcc链接顺序
2019-10-12 18:25 529代码在 https://github.com/killinux ... -
c++11的function和bind
2019-09-10 16:12 493参考:https://www.cnblogs.co ... -
opengl的helloworld
2014-10-22 19:41 8641.我提供一个不需要配置环境就可运行的源码。 glut.h放在 ... -
画图板用c++实现和用js实现的websocket版本
2014-10-17 13:02 2101画图板 opencv的c++ #include <o ... -
c语言内存
2014-07-02 10:26 6671、C中内存分为五个区 栈:用来存放函数的形参和函数内的局部变 ... -
重定向stdout到文件
2014-03-05 18:37 5426把stdout重定向到文件 两种方法: 第一种方法没有恢复 ... -
通过nginx远程执行shell
2014-03-03 10:26 4998saltstack远程执行shell,远程管理等返回json已 ... -
c的urldecode
2014-02-28 18:22 1320#include <stdio.h> #in ... -
pthread的pthread_mutex_lock 的使用
2014-02-25 16:54 26069参考http://haoningabc.iteye.com/b ... -
c调用c++
2013-10-12 15:24 1133参考 http://www.cppblog.com/frank ... -
用C语言,实现接收管道输出的结果,并显示
2013-04-23 21:35 1894在shell里利用“|”管道干的事情就是io重定向,把“|”命 ... -
关于char * 与 char[]
2013-04-22 21:56 926问题引入: 在实习过程中发现了一个以前一直默认的错误,同样ch ... -
trie 树 的代码
2012-12-14 23:20 1104想起搜狐老大的一句话 看代码先看h文件,擦,当初感觉他这句话很 ... -
指针函数与函数指针的区别
2012-12-14 22:44 1160一、 1、指针函数是指带指针的函数,即本质是一个函数。函数返回 ... -
指针和数组
2012-11-14 22:40 1029转载http://kan.weibo.com/con/3512 ... -
js备份
2012-10-31 23:56 1693<!DOCTYPE HTML PUBLIC " ... -
线程的helloworld
2012-10-30 21:51 1559#include<stdio.h> #inc ... -
c的书籍
2012-10-30 10:56 1094http://www.acm.uiuc.edu/webmonk ... -
深入理解计算机系统第三章笔记 gcc
2012-10-24 12:11 1493随便写个最简单程序 然后gcc -S 看汇编 在gcc -C ...
相关推荐
C#单向链表的实现的源码
单向链表的建立、添加、删除、翻转(含递归翻转)、合并、查找回路、定位回路起点功能的实现。
由于要面试所以总结了面试中经常出现的关于单链表方面的问题,希望对大家有所帮助
翻转链表需要注意的一点是:链表之间靠指针连接,如果贸然将某个节点的next指向其他节点,就有可能造成该节点的丢失,所以翻转链表时(单向或双向),都要注意保存它的周围环境。 时间复杂度:O(n) 空间复杂度:O(1)...
以下是对使用递归和非递归方式反转单向链表的示例进行了详细的分析介绍,需要的朋友可以过来参考下
单链表的各种操作,适合于初学,也适合于复习 单链表操作介绍 1. 创建头节点 ...12. 面试中常见:单链表翻转 13. 已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序,要求用递归方法
翻转单向链表 237 删除链表元素 203 删除链表多个元素 206 翻转链表 141 环形链表 2021-05-15: 876 获取链表中间节点 20 判断括号是否成对 2021-05-16: 150后缀表达式 224基本计算器 856计算括号分数 232 用栈实现...
单向链表结构定义如下: struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; 1、翻转链表 递归解法 设置递归函数的返回值为翻转后链表的首节点 递归终止条件为空节点或节点...
单向链表中涉及链表中两个节点需要相互比较的场景 单项链表指针修改(翻转,两侧插入等涉及多点指针修改场景) 常见题目 找到链表的中间节点-快慢指针 翻转链表-pre,op, post多指针 dummy node/哨兵节点 使用场景 ...
翻转列表 你得到一个单向链表。 反方向翻过来。 原始列表可能会被破坏。 任务 3. 找出数组的第 k 个升序元素的值 输入是一个数字数组和数字 k。 不要使用排序,渐近复杂度是 O(N)。 阵列可能已损坏。 任务 4. 翻转...
以组为单位翻转单向链表, 头插法翻转 2021.3.25 vivo2021届秋季校招在线编程 编译依赖问题, 拓扑排序 回文字符串, 暴力 游戏地图路径, dfs/bfs/A* (代码待完善) 2021.3.24 上海耀乘健康科技有限公司笔试 2021.3.15 ...
leetcode添加元素使和等于 Coding-Interview-Guide 左程云《程序员代码面试指南》第二版编程题的Python语言实现 牛客网OJ: LeetCode: 1、故下面除特殊说明,否则OJ链接均默认为LeetCode对应题目链接。...翻转单向和双
案例8.1 单向链表数据结构 案例8.2 堆栈数据结构 案例8.3 队列数据结构 案例8.4 冒泡排序和选择排序 案例8.5 希尔排序和插入排序 案例8.6 搬砖问题算法 案例8.7 爱因斯坦的阶梯问题算法 案例8.8 求最大公因子...
实例198 创建单向链表 282 实例199 创建双向链表 284 实例200 创建循环链表 287 实例201 使用头插入法建立单链表 289 实例202 双链表逆序输出 291 实例203 约瑟夫环 293 实例204 创建顺序表并插入元素 294 实例205 ...
1.3.2. 输入一个单向链表,输出该链表中倒数第 k 个结点............................. 44 1.3.3. 输入一个已经按升序排序过的数组和一个数字.................................... 46 1.3.4. 输入一颗二元查找树,...
实例134 如何实现图形翻转 196 4.5 图像效果 196 实例135 百叶窗效果显示图像 197 实例136 推拉效果显示图像 198 实例137 水平交错效果显示图像 199 实例138 垂直交错效果显示图像 200 实例139 图像纹理效果 ...
实例134 如何实现图形翻转 196 4.5 图像效果 196 实例135 百叶窗效果显示图像 197 实例136 推拉效果显示图像 198 实例137 水平交错效果显示图像 199 实例138 垂直交错效果显示图像 200 实例139 图像纹理效果 ...
实例134 如何实现图形翻转 196 4.5 图像效果 196 实例135 百叶窗效果显示图像 197 实例136 推拉效果显示图像 198 实例137 水平交错效果显示图像 199 实例138 垂直交错效果显示图像 200 实例139 图像纹理效果 ...
实例134 如何实现图形翻转 196 4.5 图像效果 196 实例135 百叶窗效果显示图像 197 实例136 推拉效果显示图像 198 实例137 水平交错效果显示图像 199 实例138 垂直交错效果显示图像 200 实例139 图像纹理效果 ...