c语言实现单向链表（增加注释版）

链表：
一、创建
二、修改
三、删除
四、插入
五、输出
六、排序
七、反序
八、清空链表中的元素
九、求链表的长度

链表：由n个节点离散集成；每个节点通过指针连接；每一个节点由一个前驱节点和一个后驱节点组成；首节点没有前驱节点，尾节点没有后驱节点

节点：
首节点：存放第一个有效数据的节点
尾节点：存放最后一个有效数据的节点
节点由数据域和指针域组成

指针：
头指针：指向头节点的指针
尾指针：指向尾节点的指针

链表中查询都要进行遍历，先拿到头节点，然后指向下一个节点。以这样的方式可以显式的确定每一个链表的位置。所以想要对已经生成的链表进行修改，则需要借助循环的方式来定位到目标节点，然后进行相关的操作。

一、先定义新的结构体：
typedef struct node
{
    int member;
    struct node *next;
}*linklist;
(在这里只定义了一个变量)

二、链表的创建：
linklist create_list()
{
    int i;
    linklist head = (linklist) malloc(sizeof(linklist));
    linklist end = head;
    for (i = 0;i < 3;i++)
    {
        linklist temp_node = (linklist) malloc(sizeof (linklist));
        printf("please input the num of %d:",i+1);
        scanf("%d",&temp_node->member);
        end->next = temp_node;
        temp_node->next = NULL;
        end = temp_node;
    }
  
三、链表中新增数据：（新增数据的逻辑，先利用循环的方式，找到需要操作的节点位置，通过指定第几个节点实现，因为在对链表操作时，都是先找到首节点，然后利用遍历的方式对每一个节点进行遍历，遍历的时候，通过计数的方式以及节点数据的输出方式来实现对节点的操作。在这里其实就是找到要操作的节点，然后将新值赋予新的节点即可。有一个条件也需要特别关注，就是添加新节点的位置要注意，不要超出现有节点的位置去添加。）
(创建临时节点，将值赋予临时节点，让临时节点的下一个值指向p的下一个节点，)
void alter_list(linklist head,int pos,int val)
{
    linklist p = head;
    int i = 0;
    while ((NULL != p)&&(i<pos-1))
    {
        p = p->next;
        i++;
    }
    linklist insert_node = (linklist) malloc(sizeof (linklist));
    insert_node->member = val;
    insert_node->next = p->next;
    p->next = insert_node;
//    return ;
}

四、删除链表中节点：（通过循环遍历的方式找到要操作的节点，创建临时节点，将值赋予临时节点，将临时节点的下一个节点指向p值的下一个节点，然后删除临时节点，并给临时节点赋值为null）
void delete_list(linklist head,int pos)
{
    int i;
    linklist p = head;
    while((NULL != p)&&(i < pos - 1))
    {
        p = p->next;
        i++;
    }
    linklist delete_node = (linklist) malloc(sizeof (linklist));
    delete_node = p->next;
    p->next = delete_node->next;
    free(delete_node);
    delete_node = NULL;
}
五、更改链表中指定节点的值：（找到要操作的节点，将该节点的数据域赋予新的值即可）
void alter_list(linklist head,int pos,int val)
{
    int i;
    linklist p = head;
    while((NULL != p)&&(i < pos - 1))
    {
        p = p->next;
        i++;
    }
    p->member = val;
}
核心理解的一个点就是链表是由n个小的节点组成，而且只要记得两个点，节点n，下一个节点。每一个节点的p->next指的都是下一个节点，所以想要在其中进行增删改，只要去理解其原来的p节点 下一个节点应该是那个？理清楚这个其实就可以了。接下来就是多次去写代码，在写的过程中去了解自己到底是那一块还没有理解，单独拿出来理解就好了。如果是刚开始学习数据结构，就需要以一些已经写好的代码做为基础，去理解数据结构。