单链表创建，插入，删除

学编程的小菜鸟一枚，希望未来好好学习天天向上～
欢迎各位大神前来指正～
放上数据结构的初次作业^_^（其实。。只做了一部分(°－°)）

以下函数在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;iscanf("%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;jnext;
    }
    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;jnext;
    }
    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　定义列表语法：

项目１

项目２

定义 A

定义 B

项目３

定义 C

定义 D

定义D内容

代码块

代码块语法遵循标准markdown代码，例如：

@requires_authorization
def somefunc(param1='', param2=0):
    '''A docstring'''
    if param1 > param2: # interesting
        print 'Greater'
    return (param2 - param1 + 1) or None
class SomeClass:
    pass
>>> message = '''interpreter
... prompt'''

脚注

生成一个脚注1.

目录

用 [TOC]来生成目录：

数学公式

使用MathJax渲染LaTex 数学公式，详见math.stackexchange.com.

• 行内公式，数学公式为： Γ(n)=(n−1)!∀n∈ℕ 。
• 块级公式：

x=−b±b2−4ac‾‾‾‾‾‾‾‾√2a

更多LaTex语法请参考 这儿.

UML 图:

可以渲染序列图：

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

或者流程图：

Created with Raphaël 2.1.0 开始 我的操作 确认？ 结束 yes no

• 关于 序列图 语法，参考 这儿,
• 关于 流程图 语法，参考 这儿.

离线写博客

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

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

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

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

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

浏览器兼容

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

---

---

1. 这里是 脚注 的 内容. ↩