单链表的增删排序求长度的实现。

对于链表，我们可以知道他和算法会有相关。我们至少通过两组结构来存储：数组和链表。
接下来，我们来进行单链表的实现
在这里，我们可以进行增加，删除，求长度，排序。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
//定义了一个链表节点的数据类型
//在这里你要清楚什么事头结点，头指针，首节点，尾节点
//头节点的数据类型和首结点的是一模一样的。
//头节点是首节点前面的那个节点，头节点并不存放有效数据，
//头节点的就是为了方便链表的操作。
//确定一个链表只需 要知道头指针，
//链表最后的尾节点为空
//判断尾节点，只需要判断尾节点的指针域为空。
//
typedef struct Node
{
    int data;//数据域
    struct Node *pNext;
    //指针域，这个指针域指向下一个结点，类型必须和结构体类型一样，
    //所以才是struct Node类型
    //其实说白了就是递归，next存放的是地址，
}NODE, *PNODE;//要记住这里的的类型要加上struct Node 类型
//在这里NODE就是等价于struct Node ，PNODE等价于struct Node *

PNODE create_list()
{
    int len;//存放有效节点个数
    int i;
    int val;//存放用户输入节点的值
    //首先分配一个不存放有效数据的头结点

    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    //
    //接下来判断malloc是否动态开辟成功
    if (NULL == pHead)
    {
        printf("动态开辟失败!\n");
        exit(1);//用来终止程序。
        //exit()函数一般是返回给操作系统的，
        //当函数里面的参数为非0时，程序终止，当参数为0时，函数继续。
    }

    PNODE pTail = pHead;//这里是对尾节点的创建；
    pTail->pNext = NULL;

    printf("输入你需要生成链表节点个数：");
    scanf("%d",&len);
    for (i = 0; i < len; i++)
    {
        printf("请输入第%d个节点的值：",i+1);
        scanf("%d", &val);
        PNODE pNew = (PNODE)malloc(sizeof(NODE));
        if (NULL == pNew)
        {
            printf("动态开辟失败!\n");
            exit(1); 
        }
        pNew->data = val;//在这里面对每一个节点进行赋值。
        pTail->pNext = pNew;//在这里把pNew放到尾节点的指针域里面去。
        pNew->pNext = NULL;//这里把新创建的节点变成尾节点。
        pTail = pNew;//把新创建的看作头指针。
    }

    return pHead;//返回头指针。方便后续操作
}

//遍历链表程序。
void traverse_list(PNODE pHead)
{
    //在这注意不能像数组一样对下标进行操作。因为链表是不连续的。
    //所以在这里进行指针操作。
    PNODE p=pHead->pNext;//首先的操作是将头指针域赋给一个指针变量
    while (NULL != p)//在这里如果p中不为空，则就向下一个进行移动
    {
        printf("%d  ", p->data);
        p = p->pNext;//当这里p为所指向的指针域为倒数第二个时，这时存放
        //的就是最后一个的地址，所以这是再进行一次循环，然后当p再移动的时候
        //这时p就为null了，退出循环。
    }
    printf("\n");
}
int is_empty(PNODE pHead)
{
    if (NULL == pHead->pNext)
    {
        return 1;
    }

        return 0;
}
int lenght_list(PNODE pHead)
{
    int len = 0;
    PNODE p = pHead->pNext;
    while (p)
    {
        len++;
        p = p->pNext;
    }
    return len;
}


void soert_list(PNODE pHead)
{
    int i = 0, j = 0, tmp = 0;
    int len = lenght_list(pHead);
    PNODE p,q;
    //在这我们应该知道，只要是线性结构的，排序方法都是一样的
    //所以在这你需要联想数组的排序方法。
    for (i = 0,p=pHead->pNext; i < len - 1; i++,p=p->pNext)//在这里给出一个结点的data
    {
        for (j = i+1,q=p->pNext; j < len; j++,q=q->pNext)//在这里与这个结点之后的结点进行对比，排序。
        {
            if ((p->data)>(q->data))
            {
                tmp = p->data;
                p->data = q->data;
                q->data = tmp;
            }
        }
    }
}

int insert_list(PNODE pHead, int n, int val)
{
    PNODE p = pHead;
    int i = 0;
    //在这里进行的是寻找咱们所需要插入的那个节点
    while (NULL != p&&i < n - 1)
    {
        p = p->pNext;
        i++;
    }

    if (i>n - 1 || NULL == p)
    {
        return 0;
    }
    //执行完全部上面的程序以后，这里就可以说明，用户所给的参数是有效的
    //接下来，我们就可以进行插入算法。
    PNODE pNew = (PNODE)malloc(sizeof(NODE));
    if (NULL == pNew)
    {
        printf("动态开辟失败!\n");
        exit(1);
    }
    pNew->data = val;
    PNODE q = p->pNext;
    p->pNext = pNew;
    pNew->pNext = q;
    return 1;
}


int delete_list(PNODE pHead, int n, int *pVal)
{
    PNODE p = pHead;
    int i = 0;
    while (NULL != p->pNext && i < n - 1)
    {
        p = p->pNext;
        i++;
    }
    if (i>n - 1 || NULL == p->pNext)
    {
        return 0;
    }
        PNODE q = p->pNext;
        *pVal = q->data;
        //输出p节点后的节点，这里要注意的是一定要记得free；
        p->pNext = p->pNext->pNext;
        free(q);
        q = NULL;
    return 1;
}
int main()
{
    int len=0;
    int n = 0;
    int val=0;
    int save = 0;
    PNODE pHead = NULL;//用来存放链表头结点的地址。
    pHead = create_list();
    //这个函数造一个链表出来,并且返回链表的头结点的地址赋给pHead
    //在这建立链表采用动态的建立链表。
    //透过pHead，就可以对链表每处进行访问。
    traverse_list(pHead);
    //输出链表，只需要传头指针即可。
    //接下来完成几个功能函数

    //判断链表是否为空
    if (is_empty(pHead))
    {
        printf("链表为空\n");

    }
    else
    {
        printf("链表不为空\n");
    }

    //接下来对链表求长度
    printf("输出链表长度：");
    len = lenght_list(pHead);
    printf("%d\n",len);

    //接下来完成链表的排序
    printf("输出链表排序后的结果：\n");
    soert_list(pHead);
    traverse_list(pHead);

    //接下来完成链表的插入
    //在这里你要给出所要在第n个节点的前面插入一个新的节点，这个节点的数值就是val。
    printf("请输入你所需要插入的节点所在的位置：");
    scanf("%d", &n);
    printf("请输入这个节点的值：");
    scanf("%d", &val);
    insert_list(pHead,n ,val);
    traverse_list(pHead);

    //接下来完成链表的删除
    printf("请输入你所需要删除的节点所在的位置：");
    scanf("%d", &n);
    if (delete_list(pHead, n, &save))
    {

        printf("删除元素%d成功\n",save);
    }
    else
    {
        printf("删除元素%d失败\n",save);
    }
    traverse_list(pHead);
    system("pause");
    return 0;
}

测试结果

希望如果有问题，大家多多提出！