单链表创建,插入,删除

来源:互联网 发布:知乎 怎么忘记暗恋的人 编辑:程序博客网 时间: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 表格语法:

项目 价格 Computer $1600 Phone $12 Pipe $1

可以使用冒号来定义对齐方式:

项目 价格 数量 Computer 1600 元 5 Phone 12 元 12 Pipe 1 元 234

定义列表

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)=(n1)!n
  • 块级公式:

x=b±b24ac2a

更多LaTex语法请参考 这儿.

UML 图:

可以渲染序列图:

Created with Raphaël 2.1.0张三张三李四李四嘿,小四儿, 写博客了没?李四愣了一下,说:忙得吐血,哪有时间写。

或者流程图:

Created with Raphaël 2.1.0开始我的操作确认?结束yesno
  • 关于 序列图 语法,参考 这儿,
  • 关于 流程图 语法,参考 这儿.

离线写博客

即使用户在没有网络的情况下,也可以通过本编辑器离线写博客(直接在曾经使用过的浏览器中输入write.blog.csdn.net/mdeditor即可。Markdown编辑器使用浏览器离线存储将内容保存在本地。

用户写博客的过程中,内容实时保存在浏览器缓存中,在用户关闭浏览器或者其它异常情况下,内容不会丢失。用户再次打开浏览器时,会显示上次用户正在编辑的没有发表的内容。

博客发表后,本地缓存将被删除。 

用户可以选择 把正在写的博客保存到服务器草稿箱,即使换浏览器或者清除缓存,内容也不会丢失。

注意:虽然浏览器存储大部分时候都比较可靠,但为了您的数据安全,在联网后,请务必及时发表或者保存到服务器草稿箱

浏览器兼容

  1. 目前,本编辑器对Chrome浏览器支持最为完整。建议大家使用较新版本的Chrome。
  2. IE9以下不支持
  3. IE9,10,11存在以下问题
    1. 不支持离线功能
    2. IE9不支持文件导入导出
    3. IE10不支持拖拽文件导入


  1. 这里是 脚注内容. ↩
0 0
原创粉丝点击