单链表创建,插入,删除
来源:互联网 发布:知乎 怎么忘记暗恋的人 编辑:程序博客网 时间:2024/06/05 07:21
学编程的小菜鸟一枚,希望未来好好学习天天向上~
欢迎各位大神前来指正~
放上数据结构的初次作业^_^(其实。。只做了一部分(°-°))
以下函数在VC6.0的环境中运行通过
//定义结构体typedef struct link{ int data; struct lin k *next;}LNode,*LinkList;///////////////////////////////////////////////创建链表LinkList Create(LinkList head){ int n,i,num; head=(LinkList)malloc(sizeof(LNode)); head->next=NULL; printf("输入元素的个数:\n"); scanf("%d",&n); LinkList s,r=head; printf("输入表:\n"); for(i=0;i<n;i++) { scanf("%d",&num); s=(LinkList)malloc(sizeof(LNode)); s->data=num; r->next=s; r=s; } r->next=NULL; return head;}////////////////////////////////////////////////插入函数:在第n位之前插入值为e的函数LinkList Insert(LinkList head, int ,int e){ LinkList prior,r,next; //定义指针prior和next,next 指向prior的下一个元素,r的作用类似于过渡 prior=head; n=n-1;//希望prior指向插入位置的前一位 for(int j=0;j<n;j++) { prior=prior->next; } r=(LinkList)malloc(sizeof(LNode)); r->data=e; if(prior->next!=NULL)//插入位置不是最后一个元素 { next=prior->next; r->next=next; prior->next=r; } if(prior->next==NULL)//在最后一个元素后插入 { prior->next=r; r->next=NULL; } return head;} ///////////////////////////////////////////删除函数:删除值为e的节点LinkList Delete(LinkList head,int e){ LinkList prior,next; for(prior=head,next=head->next;next;next=next->next) { if(next->data==e) { prior->next=next->next; } else prior=prior->next; } return head;}//////////////////////////////////////////////删除函数2:删除第n位的节点LinkList Delete_(LinkList head,int n){ LinkList prior,r,next; prior=head; n=n-1; for(int j=0;j<n;j++) { prior=prior->next; } if(prior->next->next!=NULL) { next=prior->next; prior->next=next->next; } else prior->next=NULL; return head;}////////////////////////////////////把链表打印出来……void show(LinkList head){ LinkList p; p=head; printf("输出表:\n"); for(p=head->next;p;p=p->next) { printf("%d\t",p->data); } printf("\n\n");}主函数就不放了哟~拜了个拜~
欢迎使用Markdown编辑器写博客
本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
- Markdown和扩展Markdown简洁的语法
- 代码块高亮
- 图片链接和图片上传
- LaTex数学公式
- UML序列图和流程图
- 离线写博客
- 导入导出Markdown文件
- 丰富的快捷键
快捷键
- 加粗
Ctrl + B
- 斜体
Ctrl + I
- 引用
Ctrl + Q
- 插入链接
Ctrl + L
- 插入代码
Ctrl + K
- 插入图片
Ctrl + G
- 提升标题
Ctrl + H
- 有序列表
Ctrl + O
- 无序列表
Ctrl + U
- 横线
Ctrl + R
- 撤销
Ctrl + Z
- 重做
Ctrl + Y
Markdown及扩展
Markdown 是一种轻量级标记语言,它允许人们使用易读易写的纯文本格式编写文档,然后转换成格式丰富的HTML页面。 —— [ 维基百科 ]
使用简单的符号标识不同的标题,将某些文字标记为粗体或者斜体,创建一个链接等,详细语法参考帮助?。
本编辑器支持 Markdown Extra , 扩展了很多好用的功能。具体请参考Github.
表格
Markdown Extra 表格语法:
可以使用冒号来定义对齐方式:
定义列表
- Markdown Extra 定义列表语法:
- 项目1
- 项目2
- 定义 A
- 定义 B
- 项目3
- 定义 C
定义 D
定义D内容
代码块
代码块语法遵循标准markdown代码,例如:
@requires_authorizationdef somefunc(param1='', param2=0): '''A docstring''' if param1 > param2: # interesting print 'Greater' return (param2 - param1 + 1) or Noneclass SomeClass: pass>>> message = '''interpreter... prompt'''
脚注
生成一个脚注1.
目录
用 [TOC]
来生成目录:
- 欢迎使用Markdown编辑器写博客
- 快捷键
- Markdown及扩展
- 表格
- 定义列表
- 代码块
- 脚注
- 目录
- 数学公式
- UML 图
- 离线写博客
- 浏览器兼容
数学公式
使用MathJax渲染LaTex 数学公式,详见math.stackexchange.com.
- 行内公式,数学公式为:
Γ(n)=(n−1)!∀n∈ℕ 。 - 块级公式:
更多LaTex语法请参考 这儿.
UML 图:
可以渲染序列图:
或者流程图:
- 关于 序列图 语法,参考 这儿,
- 关于 流程图 语法,参考 这儿.
离线写博客
即使用户在没有网络的情况下,也可以通过本编辑器离线写博客(直接在曾经使用过的浏览器中输入write.blog.csdn.net/mdeditor即可。Markdown编辑器使用浏览器离线存储将内容保存在本地。
用户写博客的过程中,内容实时保存在浏览器缓存中,在用户关闭浏览器或者其它异常情况下,内容不会丢失。用户再次打开浏览器时,会显示上次用户正在编辑的没有发表的内容。
博客发表后,本地缓存将被删除。
用户可以选择 把正在写的博客保存到服务器草稿箱,即使换浏览器或者清除缓存,内容也不会丢失。
注意:虽然浏览器存储大部分时候都比较可靠,但为了您的数据安全,在联网后,请务必及时发表或者保存到服务器草稿箱。
浏览器兼容
- 目前,本编辑器对Chrome浏览器支持最为完整。建议大家使用较新版本的Chrome。
- IE9以下不支持
- IE9,10,11存在以下问题
- 不支持离线功能
- IE9不支持文件导入导出
- IE10不支持拖拽文件导入
- 这里是 脚注 的 内容. ↩
- 单链表创建,插入,删除
- 单链表创建,插入,删除
- 单链表的创建,删除,插入
- 单链表的创建、插入、删除
- 单链表的创建、插入、删除、倒置操作
- 单链表的创建、插入、删除、倒置操作
- 单链表的创建,删除,插入,显示,排序
- 数据结构 单链表的创建 插入 删除
- 单链表的创建, 删除, 插入, 输出
- 单链表详解(创建,插入,删除,打印)
- 实现单链表创建、插入、删除、打印功能
- C语言单链表创建,插入,删除
- 单链表的创建、插入、删除等操作
- 单链表的创建插入与删除
- C++ 单链表创建、插入和删除
- 单链表的创建,删除,插入,排序
- 单链表创建及其插入,删除,逆序
- 单链表的创建+ 求表长+ 查找+插入+删除
- What Is a Portlet
- ColorPhrase实现处理带颜色的字符串
- OCP-1Z0-051-2015-54题
- 动态规划与贪心算法的区别
- VS2012环境下C++连接mysql数据库
- 单链表创建,插入,删除
- IOS 加密实现
- pg_rewind增量同步备库
- python基础教程共60课-第22课函数应用示例
- Activiti5.8自定义用户表
- Vickate_真机授权 真机测试 iOS小白亲测可用哦
- ProgressBar进度条定制
- Qt reentrant、thread-safe
- UITableViewCell 自定义点击状态时背景颜色